C++枚举 最大公约数

要枚举两个数的最大公约数，可以使用循环从较小的数开始递减，直到找到一个能同时整除这两个数的最大数。下面是一个示例代码：

#include <iostream>

int gcd(int a, int b) {
    int result = 1;
    for (int i = 1; i <= a && i <= b; i++) {
        if (a % i == 0 && b % i == 0) {
            result = i;
        }
    }
    return result;
}

int main() {
    int num1, num2;
    std::cout << "输入两个整数: ";
    std::cin >> num1 >> num2;
    int greatestCommonDivisor = gcd(num1, num2);
    std::cout << "最大公约数: " << greatestCommonDivisor << std::endl;
    return 0;
}