Cod sursa(job #267863)

Utilizator niovanIovan Alexandru niovan Data 28 februarie 2009 12:29:36
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.23 kb
Raporteaza aceasta sursa 
#include<fstream.h>
ifstream f("euclid.in");
ofstream g("euclid.out");
int main(void)
{
unsigned long int a,b,T,i;
f>>T;
for(i=1;i<=T;i++)
{
f>>a>>b;
while(a!=b)
{
if(a>b) a=a-b;
else b=b-a;
}
g<<a<<"\n";
}

return 0;
}