Cod sursa(job #248417)
Utilizator | Data | 25 ianuarie 2009 18:07:17 | |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.34 kb |
#include<iostream.h>
#include <fstream.h>
fstream f("euclid2.in",ios::in);
fstream g("euclid2.out",ios::out);
int main()
{
long a,b,t,r;
f>>t;
while (t!=0){
f>>a;f>>b;
do{ r=a%b;
a=b;
b=r ;
}
while(r!=0);
g<<a<<"\n";
t--;
}
f.close();
g.close();
return 0;
}