Cod sursa(job #2384969)

Utilizator AndreiBerbecaruBerbecaru-Iovan Andrei AndreiBerbecaru Data 21 martie 2019 13:01:12
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;

ifstream fin("euclid2.in");
ofstream fout("euclid2.out");

long long a, b, r, n, i;

int main(){

    fin>>n;

    for(i=1; i<=n; i++){

        fin>>a>>b;

        while(b!=0){
            r=a%b;
            a=b;
            b=r;
        }

        fout<<a<<"\n";

    }




    return 0;
}