Cod sursa(job #1768038)

Utilizator xnonGafita Andrei xnon Data 30 septembrie 2016 06:59:10
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <cstdio>
using namespace std;
typedef unsigned int uint;

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

int main(void){uint 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;
}