Cod sursa(job #658760)

Utilizator stanescu_teodorStanescu Teodor stanescu_teodor Data 9 ianuarie 2012 15:11:37
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;

int a,b,c,t,i;
int euclid (int x, int y)
{
	if (y==0) return x;
	euclid (y, x%y);
}	
	
int main ()
{
	ifstream f ("euclid2.in");
	ofstream g ("euclid2.out");
	f >>t;
	for (i=1; i<=t; i++)
	{
		f >>a>>b;
		g <<euclid (a,b)<<'\n';
	}
	return 0;
}