Cod sursa(job #376872)

Utilizator bghimisFMI Ghimis Bogdan bghimis Data 22 decembrie 2009 19:15:58
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <iostream> 
using namespace std;
int cmmdc(int a,int b)
{
	int r;
	while((r=a%b)!=0)
	{
		a=b;
		b=r;
	}
	return b;
}
int main()
{
	int a,i,b,c;
	freopen("euclid2.in","r",stdin);
	freopen("euclid2.out","w",stdout);
	cin>>a;
	for(i=0;i<a;++i)
	{
		cin>>b>>c;
		cout<<cmmdc(b,c)<<endl;
	}
	return 0;
}