Cod sursa(job #442648)

Utilizator cipri20Ilinca Ciprian cipri20 Data 14 aprilie 2010 21:57:33
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 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);
      do
      {
	     r=a%b;
	     a=b;
	     b=r;
      }while(r!=0);

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