(一)最大公约数
以下程序使用辗转相除法(欧几里得算法)计算两个正整数 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 != b
b != 0
a > b
r != 0