Cod sursa(job #473036)

Utilizator cipri20Ilinca Ciprian cipri20 Data 27 iulie 2010 18:43:11
Problema Algoritmul lui Euclid Scor 0
Compilator c Status done
Runda Arhiva educationala Marime 0.33 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!=0);

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

    return 0;

}