Cod sursa(job #159662)

Utilizator emciuc_alexEmciuc Alexandru emciuc_alex Data 14 martie 2008 12:11:40
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
//#include<iostream.h>
#include<stdio.h>
int main()
{
 freopen("euclid2.in","r",stdin);
 freopen("euclid2.out","w",stdout);


 long a,t,b,i,r;
 scanf("%ld",&t);
 for(i=1;i<=t;i++)
 {
  scanf("%ld%ld",&a, &b);
  r=a%b;
   while(r!=0)
   {
	a=b;
	b=r;
	r=a%b;
   }
   printf("%ld\n",b);

 }

return 0;

}