Cod sursa(job #495991)

Utilizator raduspowertinca radu raduspower Data 27 octombrie 2010 15:17: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;

ifstream in("euclid2.in");
ofstream out("euclid2.out");

void cmmdc(int x,int y)
{
	int z;
	while (y)
	{
		z=x%y;
		x=y;
		y=z;
	}
	out<<x<<"\n";
}

int main()
{
	int t,a,b;
	in>>t;
	while (t--)
	{
		in>>a>>b;
		cmmdc(a,b);
	}
	return 0;
}