Cod sursa(job #628033)

Utilizator cristicecCristian Uricec cristicec Data 31 octombrie 2011 14:40:52
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <stdio.h>
using namespace std;
int T, A, B;

int cmmdc(int a, int b){
  if (!b) return a;
  return cmmdc(b, a % b);
}

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

}