Cod sursa(job #2377631)

Utilizator vladvaculinVlad V vladvaculin Data 10 martie 2019 19:11:00
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.35 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin("euclid2.in");
ofstream fout("euclid2.out");
int k;
int gcd(int a, int b){
    if (!b)
       return a;
    else
       return gcd(b, a % b);
}
int main(){
    fin>>k;
    int a,b;
    while(k){
        fin>>a>>b;
        fout<<gcd(a,b)<<"\n";
        k--;
    }
    return 0;
}