Cod sursa(job #744618)

Utilizator test0Victor test0 Data 9 mai 2012 11:26:15
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <cstdio>

int cmmdc(int x,int y){
    if(y==0) return x; else
        return cmmdc(y,x%y);
}

int main(){
    int x,y,t;
    freopen("euclid2.in","r",stdin);
    freopen("euclid2.out","w",stdout);
    scanf("%d",&t);
    while(t--){
        scanf("%d %d",&x,&y);
        printf("%d\n",cmmdc(x,y));
    }
}