猫史档案馆

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

long long gcd(long long x, long long y)
{
    while (min(x,y) != 0)
    {
        if (x > y) x %= y;
        else y %= x;
    }
    return max(x,y);
}

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

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

long long gcd(long long x, long long y)
{
    while (min(x,y) != 0)
    {
        if (x > y) 
            x %= y;
        else 
            y %= x;
    }
    return max(x, y);
}

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