solucion Agente A, Heroe Nacional. Problema preselectivo

Agente A, El Héroe Nacional.cpp

#include <bits/stdc++.h>
using namespace std;

typedef unsigned long long ULL;
ULL n,t,a,b,d,suma;
int main(){
    cin>>n;
    cin>>t;
    suma = 0;
    while(n--){
        cin>>a>>b;
        d = __gcd(a,b);
        if(d == 1){
            suma+=min(a,b)+1;
            continue;
        }
        while(a!=0 && b!=0){
            a-=d;
            b-=d;
            suma++;
            if(b == 0 && a!=0){
                a=0;
                suma++;
            }
            if(a == 0 && b!=0){
               b = 0;
               suma++;
            }
        }
    }
    if(suma-1 > t) cout << "El Agente A no sera heroe nacional, el Doctor B destruira su pais";
    else cout << suma-1;
    return 0;
}