백준
[13241] 최소공배수
Jcoder
2018. 8. 12. 17:58
#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);}