求最小公倍数，需要借助欧几里得（最大公约数）；
a和b的最小公倍数 等于 他们的乘积除以他们的最大公约数；
a和b的最小公倍数 = a*b / gcd(a, b);
// 爱码岛编程
#include <iostream>
using namespace std;
int gcd(int a, int b) {
while (b != 0) {
int temp = b;
b = a % b;
a = temp;
}
return a;
}
// 最小公倍数
int lcm(int a, int b) {
return (a * b) / gcd(a, b);
}
int main() {
int a = 12, b = 18;
int result = lcm(a, b);
cout << "LCM of " << a << " and " << b << " is " << result << endl;
return 0;
}