Cod sursa(job #538796)

Utilizator Alexandru13Dumitraiche Marius-Alexandru Alexandru13 Data 21 februarie 2011 22:00:26
Problema Algoritmul lui Euclid Scor 30
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;
		if(a!=0 && b!=0)
		{
		for(i=1;i<=minim(a,b);i++)
			if(a%i==0 && b%i==0)
				d=i;
				g<<d<<'\n';
		}
				
			
	}	
f.close();
g.close();
return 0;
}