Cod sursa(job #549490)

Utilizator MaverickChicinas T.Raul Maverick Data 8 martie 2011 17:28:04
Problema Algoritmul lui Euclid Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
using namespace std;
#include <fstream>
int main()
{
unsigned int n,i;
unsigned long int a,b;
ifstream fin("euclid2.in");
ofstream fout("euclid2.out");
fin>>n;
for(i=1;i<=n;i++)
{
	fin>>a>>b;
	while(a!=b)
	{
	if(a<b)
		b=b-a;
	if(a>b)
		a=a-b;
	}
		fout<<a<<"\n";
}
}