Cod sursa(job #1377675)

Utilizator ducu34Albastroiu Radu Gabriel ducu34 Data 5 martie 2015 23:38:59
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include<fstream>
#include<cstring>
#include<algorithm>
using namespace std;
ifstream fin("euclid2.in");
ofstream fout("euclid2.out");
int t,x,y;
int euclid(int x,int y)
{
	if(y==0)
		return x;
	else
		return euclid(y,x%y);
}
int main()
{
	fin>>t;
	while(t)
	{
		t--;
		fin>>x>>y;
		fout<<euclid(x,y)<<"\n";
	}
	return 0;
}