Cod sursa(job #307640)

Utilizator Radu_CiprianRadu Ciprian Radu_Ciprian Data 24 aprilie 2009 15:49:06
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.26 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
int main()
{int r,a,b,n;
ifstream in("euclid2.in");
ofstream out("euclid2.out");
in>>n;
while(n--)
{in>>a>>b;
r=a%b;
while(r)
{a=b;
 b=r;
 r=a%b;
}
out<<b<<"\n";
}
in.close();
out.close();
return 0;
}