Cod sursa(job #1176217)

Utilizator usakoTsu Usako usako Data 25 aprilie 2014 19:06:59
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include <cstdio>
int main() {
  freopen("euclid2.in","r",stdin);
  freopen("euclid2.out","w",stdout);
  int T;
  scanf("%d", &T);
  int a,b,r;
  while (T--) {
    scanf("%d %d",&a, &b);
    while(b) {
      r = a%b;
      a=b;
      b=r;
    }
    printf("%d\n",a);
  }
  return 0;
}