Cod sursa(job #214824)

Utilizator gggbbbyyyDarkMan gggbbbyyy Data 16 octombrie 2008 10:59:46
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <stdio.h>

int a,b,n;

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",&n);
  for(;n;--n)
    {
      scanf("%d %d",&a,&b);
      printf("%d\n",cmmdc(a,b));
    }
  return 0;
}