1、
#includeint gcd(int x, int y)
{ int max, min, tmp; if(x != y)
{
max = x > y ? x : y;
min = x > y ? y : x;
tmp = max % min; if(tmp != 0)
gcd(min, tmp); else
return min;
}
}int main(void)
{ int a, b;
puts("please input two integers.");
printf("a = "); scanf("%d", &a);
printf("b = "); scanf("%d", &b);
printf("result: %d\n", gcd(a, b)); return 0;
}
本文章为转载内容，我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题，欢迎原作者联系我们进行内容更正或删除文章。
