辗转相除法求最小公倍数C + +

辗转相除法，也称为欧几里得算法，是一种古老的求两个整数最大公约数（Greatest Common Divisor, GCD）的方法，进而可以利用GCD来计算这两个数的最小公倍数（Least Common Multiple, LCM）。以下是C++实现辗转相除法的基本步骤：

// 定义函数计算GCD
int gcd(int a, int b) {
    if (b == 0)
        return a;
    else
        return gcd(b, a % b);
}

// 利用GCD计算LCM
int lcm(int a, int b) {
    return a * (b / gcd(a, b));
}

int main() {
    int num1, num2;
    cout << "请输入两个整数：";
    cin >> num1 >> num2;
    cout << "两数的最小公倍数是：" << lcm(num1, num2) << endl;
    return 0;
}

在这个程序中，我们首先递归地计算两个数的最大公约数，然后用第一个数乘以第二个数除以它们的最大公约数，就得到了最小公倍数。