'C++' std::gcd, std::lcm

gcd

C++17 ~

template<class M, class N>
constexpr std::common_type_t<M, N> gcd(M m, N n);

: 두 정수의 최대공약수(Greatest Common Divisor, GCD)를 반환합니다.

lcm

C++17 ~

template<class M, class N>
constexpr std::common_type_t<M, N> lcm(M m, N n);

: 두 정수의 최소공배수(Least Common Multiple, LCM)를 반환합니다.

• m, n : 최대공약수 또는 최소공배수를 구할 정수

<example>

#include <iostream>
#include <numeric>

using namespace std;

int main() {
    cout << "최대공약수: " << gcd(36, 60) << endl;

    cout << "최소공배수: " << lcm(36, 60); // 12 * 3 * 5 = 180

    return 0;
}

결과값