Cod sursa(job #1388593)

Utilizator aparfeniAndrei Parfeni aparfeni Data 15 martie 2015 16:17:22
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
#include<cstdio>
int main()
{ freopen("euclid2.in","r",stdin);
  freopen("euclid2.out","w",stdout);
  int t,i,a,b,r;
  scanf("%d",&t);
  for(i=1;i<=t;i++)
  { scanf("%d%d",&a,&b);
    while(b)
    { r=a&b;
      a=b;
      b=r;
    }
    printf("%d\n",a);
  }
  return 0;
}