Cod sursa(job #2061520)

Utilizator TuDorRoaAlbu Tudor Constantin TuDorRoa Data 9 noiembrie 2017 13:29:05
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 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);
    for (scanf("%d",&T);T;T--)
    {
        scanf("%d%d",&A,&B);
        printf("%d\n",gcd(A,B));
    }
}