Cod sursa(job #658759)

Utilizator stanescu_teodorStanescu Teodor stanescu_teodor Data 9 ianuarie 2012 15:08:09
Problema Algoritmul lui Euclid Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.26 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;

int a,b,c,t,i;
int main ()
{
	ifstream f ("euclid2.in");
	ofstream g ("euclid2.out");
	f >>t;
	for (i=1; i<=t; i++)
	{
		f >>a>>b;
		while (b)
		{
			c=b;
			b=a%b;
			a=c;
		}
		g <<a<<endl;
	}
	return 0;
}