Cod sursa(job #793682)

Utilizator iarbaCrestez Paul iarba Data 3 octombrie 2012 19:30:59
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.26 kb
Raporteaza aceasta sursa 
#include <cstdio>
using namespace std;
long a,b,x,i,n;
int main()
{
	freopen("euclid2.in","r",stdin);
	freopen("euclid2.out","w",stdout);
	scanf("%ld",&n);
	for(i=1;i<=n;i++){scanf("%ld %ld",&a,&b);while(b){x=b;b=a%b;a=x;}printf("%ld\n",a);}
return 0;
}