Cod sursa(job #159455)

Utilizator emciuc_alexEmciuc Alexandru emciuc_alex Data 14 martie 2008 10:00:00
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include<fstream.h>
void main()
{
 ifstream f("euclid2.in");
 ofstream g("euclid2.out");


 long a,t,b,n,i,j,k,r;
 f>>t;
 for(i=1;i<=t;i++)
 {
  f>>a>>b;
  r=a%b;
   while(r!=0)
   {
	a=b;
	b=r;
	r=a%b;
   }
   g<<b<<endl;

 }
f.close();
g.close();



}