Cod sursa(job #473034)

Utilizator cipri20Ilinca Ciprian cipri20 Data 27 iulie 2010 18:40:17
Problema Algoritmul lui Euclid Scor 0
Compilator c Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<stdio.h>
int main()
{
  int a,b,r,T,i;
  printf("euclid2.in","r",stdin);
  printf("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);

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

    return 0;

}