Cod sursa(job #1615165)

Utilizator arvlgeArdeleanu Vlad George arvlge Data 26 februarie 2016 14:11:58
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 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("%u",&T);

    for(;T>0;T--){
        scanf("%u %u",&a,&b);

        printf("%u\n",euclid(a,b));

}

return 0;

}