HJ108 题解 | #求最小公倍数#

#include<iostream>
using namespace std;

int gcd(int a, int b) {   //求最大公约数，a>b
    if (b == 0) {
        return a;
    } else {
        return gcd(b, a % b);
    }
}

int lcm(int a, int b) {   //求最小公倍数=a*b / 最大公约数
    return a * b / gcd(a, b);
}
int main() {
    int A, B;
    cin >> A >> B;
    int Max = A > B ? A : B;
    int Min = A > B ? B : A;
    if (Max % Min == 0) {  //相等或是倍数关系，则最小公倍数是大数
        cout << Max;
        return 0;
    }
    cout << lcm(Max, Min);
    return 0;
}