Cod sursa(job #168025)

Utilizator mordredSimionescu Andrei mordred Data 30 martie 2008 16:59:49
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<stdio.h>

int t,a,b;

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

int main(){
freopen("euclid2.in","r",stdin);
freopen("euclid2.out","w",stdout);

scanf("%d",&t);

for(;t;--t)
    {
    scanf("%d %d", &a, &b);
    printf("%d\n", euclid(a,b));   
    }
return 0;
}