Cod sursa(job #906329)

Utilizator deresurobertoFMI - Deresu Roberto deresuroberto Data 6 martie 2013 19:03:53
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include<cstdio>
long int n,a,b,c;
int main()
{
	freopen("euclid2.in","r",stdin);
	freopen("euclid2.out","w",stdout);
	scanf("%ld",&n);
	while(n!=0){
		n--;
	scanf("%ld %ld",&a,&b);
	c=a%b;
	while(c!=0){
		a=b;
		b=c;
		c=a%b;
	}
	printf("%ld\n",b);
	}
	return 0;
}