Cod sursa(job #538777)

Utilizator Alexandru13Dumitraiche Marius-Alexandru Alexandru13 Data 21 februarie 2011 21:48:44
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include"fstream.h"
#define minim(a,b) ((a>b)? b:a)
long a,b,d,i,aux;
int T,j;
ifstream f("euclid2.in");
ofstream g("euclid2.out");
 main(void)
{
	f>>T;
	for(j=1;j<=T;j++)
	{
		f>>a>>b;
		
		for(i=1;i<=minim(a,b);i++)
			if(a%i==0 && b%i==0)
				d=i;
			if(d!=1)
				g<<d<<'\n';
			else
				return 0;
			
	}
	
f.close();
g.close();
}