Cod sursa(job #1082082)

Utilizator gaby1995Calin Gabriel Iulian gaby1995 Data 14 ianuarie 2014 10:16:26
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<stdio.h>
int T;
int a,b;
int euclid (int a, int b) {
    if (!b)
        return a;
    euclid(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", euclid(a,b));
 }





}