C++1087 - 两个数M和N的最小公倍数代码

原理依旧很简单，创建一个函数GCD，求出最大公因数，再将n1和n2分别除以gcd(n1,n2)最后乘最大公因数

#include<iostream>
using namespace std;
// 定义一个函数 gcd，用于计算两个长整型数的最大公约数
int gcd(long long a, long long b) {
    // 如果 b 为 0，则 a 就是最大公约数，直接返回 a
    if (b == 0) return a;
    // 否则，递归调用 gcd 函数，传入 b 和 a 除以 b 的余数
    return gcd(b, a % b);
}

// 主函数，程序入口
int main() {
    // 声明两个长整型变量 n1 和 n2，用于存储用户输入的两个数
    long long n1, n2;
    // 从标准输入读取两个长整型数，并分别存储在 n1 和 n2 中
    cin >> n1 >> n2;
    // 计算并输出 n1 和 n2 的最小公倍数
    cout << (n1 / gcd(n1, n2)) * (n2 / gcd(n1, n2)) * gcd(n1, n2);
    // 程序正常结束，返回值为 0
    return 0;
}