Cod sursa(job #206142)

Utilizator RegeleUmbrelorPopescu Mihai RegeleUmbrelor Data 4 septembrie 2008 22:00:45
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
using namespace std;
#include<fstream>

int main ()
{
	int t,a,b,r,i;
	ifstream in("Euclid2.in");
	ofstream out("Euclid2.out");
	in>>t;
	for(i=1;i<=t;++i)
	{
		in>>a>>b;
		r=a%b;
		while(r){ a=b; b=r; r=a%b; }
		out<<b<<'\n';
	}
	in.close();out.close();
    return 0;
}