每日OJ_牛客_求最小公倍数

目录

牛客_求最小公倍数

解析代码

---

牛客_求最小公倍数

求最小公倍数__牛客网

---

解析代码

        最小公倍数 = 两数之积除以最大公约数，这里使用碾转相除法进行最大公约数的求解：即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;
}