Cod sursa(job #1171922)

Utilizator radu.bRadu Brumariu radu.b Data 16 aprilie 2014 16:04:24
Problema Algoritmul lui Euclid Scor 100
Compilator c Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<stdio.h>

int gcd(int a, int b);

int main(void) {
  freopen("euclid2.in", "r", stdin);
  freopen("euclid2.out", "w", stdout);
  int T,a,b;
  scanf("%d", &T);
  while(T-->0){
    scanf("%d %d", &a, &b);
    printf("%d\n", gcd(a,b));
  }
  return 0;
}

int gcd(int a, int b) {
  if(b == 0) return a;
  return gcd(b, a%b);
}