官方题解｜欢乐赛#37 T3

T3

上次考了 $gcd$，这次就考下 $lcm$， $lcm(a, b) = a * b / gcd(a, b)$， 如何求 $gcd$，你枚举也行，辗转相除也行，不卡你时间复杂度。

#include <iostream>
using namespace std;

int gcd(int a, int b){
    return b ? gcd(b, a % b) : a;
}

int main(){
    int a, b;
    cin >> a >> b;
    cout << a * b / gcd(a, b);
    return 0;
}