📜  门| GATE-CS-2004 |第41章

📅  最后修改于: 2021-06-30 00:17:51             🧑  作者: Mango

考虑下面的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的迭代实现
这个问题的测验