Cod sursa(job #683151)

Utilizator tibi9876Marin Tiberiu tibi9876 Data 20 februarie 2012 08:24:06
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
int main()
{
	ifstream f("euclid2.in");
	ofstream g("euclid2.out");
	int x,y,z,nr;
	f >> nr;
	for (int i=1;i<=nr;i++)
	{
		f >> x >> y;
		while (y!=0)
		{
			z=x%y;
			x=y;
			y=z;
		}
		g << x << "\n";
	}
	return 0;
}