目录

牛客_求最小公倍数

解析代码

---

牛客_求最小公倍数

求最小公倍数__牛客网

---

解析代码

        最小公倍数 = 两数之积除以最大公约数，这里使用碾转相除法进行最大公约数的求解：即a与b的最大公约数可以转化为a、b之间的余数为两者之间最小的数之间的公约数。所以对于输入的两个数进行连续求余，直到余数为0，求余的分母即为结果。

#include <iostream>
using namespace std;
int main()
{long long a = 0, b = 0, c = 0;cin >> a >> b;if(a < b)swap(a,b);long long x = a * b;while (c = a % b){a = b;b = c;}cout << x / b;return 0;
}