Cod sursa(job #1768034)

Utilizator xnonGafita Andrei xnon Data 30 septembrie 2016 06:32:47
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <cstdio>
using namespace std;

int euclid(int a,int b){
if(!b)return a;
return euclid(b,a%b);
}

int main(){int n,x,y;
freopen("euclid2.in","r",stdin);
freopen("euclid2.out","w",stdout);
scanf("%i",&n);
for(;n;n--){
    scanf("%i %i",&x,&y);
    printf("%i\n",euclid(x,y));
}

return 0;
}