Cod sursa(job #604962)

Utilizator iulian131Moldovan Iulian iulian131 Data 26 iulie 2011 12:08:51
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <stdio.h>

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

int main()
{
    int p,a,b;
    freopen("euclid2.in","r",stdin);
    freopen("euclid2.out","w",stdout);
    scanf("%d", &p);
    for(int i=1;i<=p;i++)
    {
         scanf("%d %d", &a, &b);
         printf("%d\n", cmmdc(a, b));
    }
}