Cod sursa(job #532778)

Utilizator devilrom16Lupu Alexandru Gabriel devilrom16 Data 12 februarie 2011 14:24:20
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.23 kb

#include<fstream.h>
ifstream f("euclid2.in");
ofstream g("euclid2.out");
int main()
{int i,n,a,b,aux;
f>>n;
for(i=0;i<n;i++)
f>>a>>b;
while(b)
{	aux=a%b;
    a=b;
	b=aux;
}
g<<b;
g.close();
f.close();
return 0;
}