Cod sursa(job #180615)

Utilizator dan_10Dan Alexandru dan_10 Data 17 aprilie 2008 11:46:12
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include<fstream.h>

long int T,a,b;

int main()
{	ifstream f("euclid2.in");
	ofstream g("euclid2.out");
	f>>T;
	for(int i=1;i<=T;i++)
	{	f>>a>>b;
		while(a%b)
		{      int r=a%b;
			   a=b;
			   b=r;
		}

		g<<b<<"\n";
	}

	f.close();
	g.close();
	return 0;
}