(C++) - 백준(BOJ) 13241번 : 최소공배수 답

#include <iostream>
using namespace std;
//최소공배수 : 최대공약수의 배수
long long GCD(long long a, long long b)//유클리드 호제법
{
    if (a < b) { return GCD(a, b%a); }
    if (b == 0) { return a; }
    GCD(b, a%b); 
}
int main() {
    long long a, b,gcd;
    cin >> a >> b;
    gcd = GCD(a, b);
    cout << gcd * (a / gcd) * (b / gcd )<< '\n';
}