输入两个正整数求最大公约数C++

以下是 C++ 代码实现：

#include <iostream>
using namespace std;

int main() {
    int num1, num2;
    cout << "请输入两个正整数：" << endl;
    cin >> num1 >> num2;

    // 求最大公约数
    int gcd = 1;
    for (int i = 1; i <= num1 && i <= num2; ++i) {
        if (num1 % i == 0 && num2 % i == 0) {
            gcd = i;
        }
    }

    // 输出结果
    cout << num1 << "和" << num2 << "的最大公约数为：" << gcd << endl;
    return 0;
}

该程序通过暴力枚举的方式找到两个数的最大公约数，时间复杂度为 $O(\min\{num1, num2\})$。如果需要求多组数据的最大公约数，可以将代码封装为一个函数，然后在主函数中循环调用即可。