Cod sursa(job #161639)
| Utilizator |  Stratulat Marius y0-skr |
Data | 18 martie 2008 17:10:59 |
|---|---|---|---|
| Problema | Algoritmul lui Euclid | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.25 kb |
#include<fstream.h>
fstream f,g;
long int i,a,b,T;
void main()
{f.open("euclid2.in",ios::in);
g.open("euclid2.out",ios::out);
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<<endl;
}
f.close();
g.close();
}