Cod sursa(job #305623)

Utilizator lama23Manea Laura Maria lama23 Data 17 aprilie 2009 22:29:05
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<fstream.h>
long int imp,ap,deimp,rest,a,b,nr,t;
int main()
{
ifstream in("euclid2.in");
ofstream out("euclid2.out");
in>>t;
ap=0;
do
{
in>>a;
in>>b;
deimp=a;
imp=b;
while(imp!=0)
{ rest=deimp%imp;
deimp=imp;
imp=rest;
}
out<<deimp<<"\n";
ap=ap+1;
}while(ap!=t);
in.close();
out.close();
return 0;
}