最大公约数(lcm)

题目

给定两个正整数 a 和 b，求 a 和 b 的最小公倍数。

解题思路

求出 a 和 b 的最大公约数 c，则最小公倍数为 a*b/c。

C++代码

#include<iostream>
#include<algorithm>
using namespace std;

typedef unsigned long long ULL;

int main(){
    ULL a, b;
    cin >> a >> b;
    ULL c = __gcd(a, b);
    ULL ans = a / c * b;
    cout << ans << endl;
    return 0;
}