None

(一)最大公约数

以下程序使用辗转相除法(欧几里得算法)计算两个正整数 a 和 b 的最大公约数。

#include <iostream>
using namespace std;

int main() {
    int a, b;
    cin >> a >> b;
    while (①) {
        int r = a % b;
        ②;
        ③;
    }
    cout << ④ << endl;
    return 0;
}

①处应填(    )

A

a != b

B

b != 0

C

a > b

D

r != 0

赣ICP备20007335号-2