Cod sursa(job #602570)

Utilizator Luncasu_VictorVictor Luncasu Luncasu_Victor Data 11 iulie 2011 21:50:01
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <cstdio>

int main();
int cmmdc(int,int);

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

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