C++ 语言实现最大公约数 (GCD) 算法

从整数 1 开始向上找，直至 m 和 n 中较小的数，每找到一个能同时被 m 和 n 整除的整数，将其存入一个变量中，当循环结束时，变量中存放的即为最大公约数。设 n 为 m 和 n 中较小的数，则如下程序段可实现：

int gcd = 1; // 初始化最大公约数为 1
for (int i = 1; i <= n; i++) {
    if (m % i == 0 && n % i == 0) {
        gcd = i; // 更新最大公约数
    }
}