Cod sursa(job #292390)

Utilizator catalin93Catalin Ionescu catalin93 Data 31 martie 2009 09:07:40
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda The Beginners Marime 0.29 kb
Raporteaza aceasta sursa 
#include<stdio.h>

int main()

{

 freopen("euclid2.in","r",stdin);
 freopen("euclid2.out","w",stdout);

 int i,n,a,b,r;
 scanf("%d",&n);

 for(i=1;i<=n;i++)

 {

  scanf("%d%d",&a,&b);

  while(b!=0)
  {
  r = a%b;
  a = b;
  b = r;
  }
  printf("%d\n",a);
 }
 return 0;
}