Cod sursa(job #655053)

Utilizator FlameingoAiordachioaei Marius Flameingo Data 31 decembrie 2011 20:09:11
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
int cmmdc(int a, int b)
{
	while(a!=b)
	{
		if(a>b)
			a-=b;
		else
			b-=a;
	}
}
int main()
{
	int a,b,t;
	ifstream g("euclid2.in");ofstream h("euclid2.in");
	g>>t;
	for(int i=1;i<=t;i++)
	{
		g>>a>>b;
		h<<cmmdc(a,b)<<"\n";
	}
}