Cod sursa(job #354656)
Utilizator | Cosmin-Mihai Tutunaru stocarul | Data | 8 octombrie 2009 22:48:10 |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 100 |
Compilator | c | Status | done |
Runda | Arhiva educationala | Marime | 0.41 kb |
#include<stdio.h>
#define filein "euclid2.in"
#define fileout "euclid2.out"
int t;
int a,b;
int euclid(int a, int b)
{
if(!b) return a; //inseamna ca b este cel mai mare divizor comun al numerelor a si b
return euclid(b,a%b);
}
int main()
{
freopen(filein,"r",stdin);
freopen(fileout,"w",stdout);
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&a,&b);
printf("%d\n",euclid(a,b));
}
return 0;
}