Cod sursa(job #538830)

Utilizator Alexandru13Dumitraiche Marius-Alexandru Alexandru13 Data 21 februarie 2011 22:30:38
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include"fstream.h"
#define minim(a,b) ((a>b)? b:a)
long a,b,r,i;
int T;
ifstream f("euclid2.in");
ofstream g("euclid2.out");
 int main(void)
{
	f>>T;
	for(i=1;i<=T;i++)
	{
		f>>a>>b;
		do
		{
			r=a%b;
			a=b;
			b=r;
		}while(r!=0);
		g<<a<<"\n";
				
			
	}
return 0;	
f.close();
g.close();
}