Cod sursa(job #2558309)

Utilizator recapitulareOJIScarlat Marius Stefan recapitulareOJI Data 26 februarie 2020 14:36:47
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <fstream>

std::ifstream f("euclid2.in");
std::ofstream g("euclid2.out");

typedef long long ll;

ll n,a,b;

ll gcd(ll a,ll b){
    return (b == 0 ? a : gcd(b,a % b));
}

int main(){
    
    f >> n;
    
    while(n--){
        f >> a >> b;
        g << gcd(a,b) << '\n';
    }
    
    return 0;
}