Cod sursa(job #523759)

Utilizator MihaesMihaes.Andrei Mihaes Data 19 ianuarie 2011 09:24:11
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include<fstream.h>
ifstream f("euclid2.in");
ofstream g("euclid2.out");
int t,a,b,i;
int euclid(int x, int y)
{int r;
 if(y==0) return x;
 r=x%y;
 while(r)
	 {x=y; y=r; r=x%y;}
 return y;	 
}
int main()
{f>>t;
 for(i=1;i<=t;i++) {f>>a>>b; g<<euclid(a,b)<<'\n';}
 g.close();
 return 0;
}