본문 바로가기
백준

[13241] 최소공배수

by Jcoder 2018. 8. 12.


#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