Cod sursa(job #881183)

Utilizator MadaliciPoetelea Madalina Gabriela Madalici Data 17 februarie 2013 19:35:47
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.25 kb
#include<fstream>
using namespace std;
ifstream f("euclid1.in");
ofstream g("euclid1.out");
int a,b,r,n;
int main()
{f>>n;
for(int i=1; i<=n; i++)
	{f>>a>>b;
	while(b!=0)
		{r=a%b;
		a=b;
		b=r;
		}
g<<a'\n';
}
g.close();
return 0;
}