Cod sursa(job #2222844)

Utilizator DViorelViorel DViorel Data 18 iulie 2018 11:42:46
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <stdio.h>
int t,a,b;
int eu(int a,int b)
{
    if(!b)return a;
    return eu(b,a%b);
}
int main(void)
{
    freopen("ciur.in", "r", stdin);
    freopen("ciur.out", "w", stdout);
    scanf("%d",&t);
    for(;t;--t)
    {
        scanf("%d %d",&a,&b);
        printf("%d\n",eu(a,b));
    }
    return 0;
}