Cod sursa(job #788374)
Utilizator | Data | 14 septembrie 2012 16:55:02 | |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.41 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("euclid2.in","r",stdin);
freopen("euclid2.out","w",stdout);
scanf("%d",&t);
while(t--)
{
scanf("%d %d",&a,&b);
euclid(a,b,d);
printf("%d\n",d);
}
return 0;
}