Cod sursa(job #425670)

Utilizator TranBachLamTran Bach Lam TranBachLam Data 25 martie 2010 22:27:46
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<stdio.h>
#include<math.h>
long a,b,r,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!=0)
	      {
	      r=a%b;
	      a=b;
	      b=r;
	      }
	printf("%ld\n",a);
	}
	return 0;
}