C++实现辗转相除法：轻松求解两数最大公约数

```cpp #include <iostream> using namespace std; // 定义求最大公约数的函数 int gcd(int m, int n) { // 当余数不为 0 时，继续循环 while (n != 0) { int r = m % n; m = n; n = r; } return m; } int main() { int a, b; // 读取输入的两个正整数 cin >> a >> b; // 调用 gcd 函数计算最大公约数 int result = gcd(a, b); // 输出结果 cout << result << endl; return 0; } ``` ######[AI问答 | 164点数解答 | 2026-02-07 11:50:41]