Cod sursa(job #701565)

Utilizator Sergiu15Olive O Sergiu15 Data 1 martie 2012 16:32:09
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream f("euclid2.in");
ofstream g("euclid2.out");
unsigned int cmmdc(unsigned int x,unsigned int y)
{
	int r;
	while(y)
	{
		r=x%y;
		x=y;
		y=r;
	}
	return x;
}

int main ()
{
	unsigned int T,a,b,d,i;
	f>>T;
	for(i=1;i<=T;i++)
	{
		f>>a>>b;
		d=cmmdc(a,b);
		g<<d<<'\n';
	}
	return 0;
}