Cod sursa(job #2061502)

Utilizator TuDorRoaAlbu Tudor Constantin TuDorRoa Data 9 noiembrie 2017 13:14:25
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <stdio.h>
int A,B,T;
int cmmdc(int A,int B)
{
    if (!B) return A;
    if (A>B) cmmdc(A-B,B);
    else cmmdc(A,B-A);
}
int main()
{
    freopen("cmmdc.in","r",stdin);
    freopen("cmmdc.out","w",stdout);
    for (scanf("%d",&T);T>=1;T--)
    {
        scanf("%d%d",&A,&B);
        printf("%d\n",cmmdc(A,B));
    }
}