Cod sursa(job #419167)

Utilizator stephy_yoyoIonescu Stefania stephy_yoyo Data 17 martie 2010 08:33:23
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
# include <cstdio>
int main ()
{
	freopen ("euclid2.in","r",stdin);
	freopen ("euclid2.out","w",stdout);
	long a,b,r,t;
	scanf ("%ld",&t);
	for (int i=1;i<=t;i++)
	{
		scanf ("%ld%ld",&a,&b);
		r=a%b;
		while (r)
		{
			a=b;
			b=r;
			r=a%b;
		}
		printf ("%ld\n",b);
	}
	return 0;
}