Submission #11164593

---

Source Code Expand

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

long gcd(long a, long b){
    if(a % b == 0){
        return b;
    }else if(a % b == 1){
        return 1;
    }else{
        return gcd(b, a % b);
    }
}

int main(){
    long A,B;
    cin >> A >> B;
    long C = gcd(A,B);
    cout << (A * B) / C << endl;
}

Submission Info

Judge Result