Cod sursa(job #442499)

Utilizator cipri20Ilinca Ciprian cipri20 Data 14 aprilie 2010 18:04:38
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include<stdio.h>
int main()
{
 int i,a,b,r,T;
 freopen("euclid2.in","r",stdin);
 freopen("euclid2.out","w",stdout);
  scanf("%d",&T);
  for(i=1;i<=T;i++)
   scanf("%d %d",&a,&b);
     while(b>0)
      {
	     r=a%b;
	     a=b;
	     b=r;
      }

    printf("%d\n",a);
   return 0;
}