考虑以下 C 程序
main()
{
int x, y, m, n;
scanf ("%d %d", &x, &y);
/* Assume x > 0 and y > 0 */
m = x;
n = y;
while (m! = n)
{
if (m > n)
m = m - n;
else
n = n - m;
}
print f ("% d", n);
}
该程序计算
(A) x ÷ y 使用重复减法
(B) x mod y 使用重复减法
(C) x 和 y 的最大公约数
(D) x 和 y 的最小公倍数答案： (C)
说明：给定的程序是 Euclid 算法的 GCD 迭代实现
这个问题的测验