Órbitas

orbitas.cpp

//solucao de Davi Gabriel

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

int mdc(ll a, ll b){
    if(b == 0){
        return a;
    }

    ll j = max(a, b);
    ll k = min(a, b);

    return mdc(k, j%k);
}

int main() {
    ll x, y;

    cin >> x >> y;

    ll mmc = (x*y)/mdc(x, y);

    cout << mmc << endl;

    return 0;
}