최소공배수 (feat. 백준, 13241번)

최소공배수
https://www.acmicpc.net/problem/13241

13241번: 최소공배수

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
using namespace std;
inline long long gcd(register long long a, register long long b){
    if(b == 0)
        return a;
    return gcd(b, a % b);
}
inline long long lcm(register long long a, register long long b){
    return a * b / gcd(a, b);
}
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
    register long long A, B;
    cin >> A >> B;
    cout << lcm(A, B);
	return 0;
}
// *&)*@*

 

반응형

최소공배수 (LCM) 를 구하는 문제입니다.