Cod sursa(job #520530)

Utilizator devilrom16Lupu Alexandru Gabriel devilrom16 Data 9 ianuarie 2011 13:04:24
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.22 kb
#include<fstream.h>
int main()
{int a,b,T,i;
ifstream f("euclid.in");
ofstream g("euclid.out");
f>>T;
for(i=1;i<<T;i++)
{ f>>a;f>>b;
	while(a!=b)
	 {	if(a>b)
			a=a-b;
		else
			b=b-a;
	 }
  g<<b;
}
return b;
}