Cod sursa(job #702795)

Utilizator Edward2012Eduard Ursinschi Edward2012 Data 2 martie 2012 09:21:45
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.25 kb
Raporteaza aceasta sursa 
#include<fstream>

using namespace std;
ifstream f("euclid2.in");
ofstream g("euclid2.out");
int i,x,y,r,n;
int main()
{f>>n;
 for(i=1;i<=n;i++)
	 {f>>x>>y;
 r=x%y;
 while(r!=0)
	{ x=y;
     y=r;
	 r=x%y;}
g<<y<<'\n';
	 }
g<<'\n';
return 0;
}