Cod sursa(job #264623)

Utilizator silviaTroupetirca silvia silviaTroupe Data 22 februarie 2009 15:10:54
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
#include <iostream.h>
#include <fstream.h>
fstream f("euclid2.in",ios::in);
fstream g("euclid2.out",ios::out);
long a,b,T,i;
int  r;
int main()
{
 f>>T;
 for (i=1;i<=T;i++)
     { f>>a>>b;
      do{
	 r=a%b;
	 a=b;
	 b=r;
	 }while (r!=0);
      g>>a;
      };
 f.close();
 g.close();
 return 0;
}