Cod sursa(job #188079)
Utilizator | Data | 6 mai 2008 19:22:31 | |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.3 kb |
#include<iostream.h>
#include<fstream.h>
fstream f("euclid2.in" ,ios ::in);
fstream g("euclid2.out" ,ios ::out);
int main()
{
long long T,i,a,b,r;
f>>T;
for(i=1;i<=T;i++)
{f<<a;f<<b;
do
{
r=a%b;
a=b;
b=r;
}while(r!=0);
g<<a<<"\n";
}
g.close();
f.close();
}