Cod sursa(job #788372)
Utilizator | Data | 14 septembrie 2012 16:54:25 | |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.4 kb |
#include <cstdio>
void euclid(int a,int b,int &d)
{
if(b==0)
{
d = a;
return ;
}
euclid(b,a%b,d);
}
int main()
{
int t,a,b,d;
freopen("test.in","r",stdin);
freopen("test.out","w",stdout);
scanf("%d",&t);
while(t--)
{
scanf("%d %d",&a,&b);
euclid(a,b,d);
printf("%d\n",d);
}
return 0;
}