💡 퀵 접속: cpp.kr/lcm

lcm

C++ 표준 라이브러리의 알고리즘으로, 두 정수의 최소공배수(Least Common Multiple)를 계산합니다. C++17에서 도입되었습니다.

기본 사용법

#include <iostream>
#include <numeric>

int main() {
    int a = 12;
    int b = 18;
    
    // 최소공배수 계산
    int result = std::lcm(a, b);
    
    // 결과 출력
    std::cout << a << "와 " << b << "의 최소공배수: " 
              << result << std::endl;
    
    return 0;
}

실행 결과:

12와 18의 최소공배수: 36

음수 처리

#include <iostream>
#include <numeric>

int main() {
    int a = -12;
    int b = 18;
    
    // 음수가 포함된 최소공배수 계산
    int result = std::lcm(a, b);
    
    // 결과 출력
    std::cout << a << "와 " << b << "의 최소공배수: " 
              << result << std::endl;
    
    return 0;
}

실행 결과:

-12와 18의 최소공배수: 36

여러 수의 최소공배수

#include <iostream>
#include <numeric>
#include <vector>

int main() {
    std::vector<int> numbers = {12, 18, 24, 36};
    
    // 여러 수의 최소공배수 계산
    int result = numbers[0];
    for (size_t i = 1; i < numbers.size(); ++i) {
        result = std::lcm(result, numbers[i]);
    }
    
    // 결과 출력
    std::cout << "여러 수의 최소공배수: " << result << std::endl;
    
    return 0;
}

실행 결과:

여러 수의 최소공배수: 72

참고사항

  • lcm은 numeric 헤더에 정의되어 있습니다.
  • C++17에서 도입되었습니다.
  • 입력 값이 0인 경우, 0을 반환합니다.
  • 음수 입력의 경우, 결과는 항상 양수입니다.
  • 시간 복잡도는 O(log(min(a, b)))입니다.
  • 결과가 표현 가능한 범위를 초과하면 오버플로우가 발생할 수 있습니다.
함수 설명
lcm(m, n) 두 정수 m과 n의 최소공배수 계산