Cod sursa(job #1998106)

Utilizator Cezar98Alexandru Cezar Cezar98 Data 6 iulie 2017 15:56:14
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.26 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

int main()
{
ifstream f("euclid2.in");
ofstream g("euclid2.out");
long int a,b,r,i,T;
f >> T;
for(i=1;i<=T;i++)
{
f >> a >> b;
while(b!=0)
{
r = a%b;
a = b;
b = r;
}
g << a << endl;
}

    return 0;
}