Cod sursa(job #507568)

Utilizator eudummyEduard eudummy Data 6 decembrie 2010 14:46:35
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include <fstream>
#include<stdio.h>

using namespace std;

int main()
{
	long x,y,t,r;
	ifstream f ("euclid2.in");
	freopen("euclid2.out","w",stdout);
	f>>t;
	while (t)
	{
		f>>x>>y;
		while (y>0)
		{
			r=x%y;
			x=y;
			y=r;
		}
		printf("%d\n",x);
		t--;
	}
}