Cod sursa(job #2192530)

Utilizator al3xionescuIonescu Alexandru al3xionescu Data 6 aprilie 2018 14:31:07
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <stdio.h>
int T,A,B;
int gcd(int a,int b){
    if(!b) return a;
    return gcd(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",gcd(A,B));
    }
    return 0;
}