Cod sursa(job #673029)

Utilizator Drgx96Rat Gabriel Catalin Drgx96 Data 3 februarie 2012 18:41:53
Problema Algoritmul lui Euclid Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
#include <fstream>

using namespace std;
int euclid(int a,int b)
{
	if(!b)
	{
		return a;
	}
	else
	{
		return euclid (b,a%b);
	}
}
int main()
{
	ifstream f("euclid2.in");
	ofstream g("euclid2.out");
	long long int A,B,t;
	f>>t;
	for(t;t>0;t--)
	{
		f>>A;
		f>>B;
		g<<euclid(A,B)<<endl;
	}
}