c++最小公倍数最大公约

C++中可以使用标准库函数`__gcd()`计算最大公约数，使用以下代码即可：

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    int a = 12, b = 16;
    int gcd = __gcd(a, b);
    cout << "最大公约数为：" << gcd << endl;
    return 0;
}

计算最小公倍数可以通过最大公约数公式：两数乘积等于这两个数的最大公约数与最小公倍数的积，即：

lcm = a * b / gcd(a, b)

使用以下代码即可计算最小公倍数：

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    int a = 12, b = 16;
    int gcd = __gcd(a, b);
    int lcm = a * b / gcd;
    cout << "最小公倍数为：" << lcm << endl;
    return 0;
}