Cod sursa(job #826148)

Utilizator Stefanescu_MihaiStefanescu Mihai-Nicolae Stefanescu_Mihai Data 30 noiembrie 2012 09:43:48
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
int dc(int x, int y)
{
	if (!y) return x;
	return dc(y, x%y);
}
int main()
{
	unsigned int t,a,b,i;
	ifstream f1("euclid2.in");
	ofstream f2("euclid2.out");
	f1>>t;
	for (i=1;i<=t;i++) 
	{
		f1>>a>>b;
		{f2<<dc(a,b)<<"\n";}
	}
	f1.close();
	f2.close();
	return 0;
}