Cod sursa(job #322472)

Utilizator MKLOLDragos Ristache MKLOL Data 8 iunie 2009 21:43:56
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include<stdio.h>
int euc(int a,int b)
{
if(b==0) return a;
else return euc(b,a%b);
}
int main()
{
freopen("euclid2.in","r",stdin);
freopen("euclid2.out","w",stdout);
int a,b,N;
scanf("%d",&N);
for(int i=1;i<=N;++i)
{
scanf("%d %d",&a,&b);
printf("%d\n",euc(a,b));
}
return 0;
}