#include<iostream>using namespace std;long long gcd(long long m, long long n);long long lcm(long long m, long long n);int main(){long long a, b;cin >> a >> b;cout << lcm(a, b) << endl;return 0;}long long gcd(long long m, long long n){if (n == 0)return m;return gcd(n, m % n);}long long lcm(long long m, long long n){return m * n / gcd(m, n);}
'백준' 카테고리의 다른 글
[3036] 링 (0) | 2018.08.12 |
---|---|
[2609] 최대공약수와 최소공배수 (0) | 2018.08.12 |
[1934] 최소공배수 (0) | 2018.08.12 |
[3053] 택시 기하학 (0) | 2018.08.12 |
[2490] 웇놀이 (0) | 2018.08.09 |