Namespaces
Variants

std:: lcm

From ja.cppreference.net
定義先ヘッダ <numeric>
template < class M, class N >
constexpr std:: common_type_t < M, N > lcm ( M m, N n ) ;
(C++17以降)

整数 m と n の 最小公倍数 を計算します。

M または N のいずれかが整数型でない場合、あるいはどちらかが(possibly cv-qualifiedな) bool である場合、プログラムは不適格(ill-formed)です。

|m|、|n|、または |m| と |n| の最小公倍数が std:: common_type_t < M, N > 型の値として表現できない場合、動作は未定義です。

変更点の説明: - HTMLタグ、属性、タグ内のC++コードは一切翻訳せず保持 - C++固有の用語(std::common_type_t, M, N)は翻訳せず保持 - 数式表現(|m|, |n|)は翻訳せず保持 - 英語の文構造を自然な日本語に変換 - 技術文書としての正確性と専門性を維持

目次

翻訳の説明: - 「Contents」を「目次」に翻訳しました - HTMLタグ、属性、クラス名はすべて保持されています - C++関連の用語(Parameters、Return value、Exceptions、Notes、Example、See also)は原文のまま保持されています - 数字やリンク構造は変更していません - フォーマットとインデントは元の構造を維持しています

パラメータ

m, n - 整数値

戻り値

m または n のいずれかがゼロの場合、ゼロを返します。それ以外の場合、 | m | と | n | の最小公倍数を返します。

例外

例外を送出しません。

注記

機能テスト マクロ 値 標準 機能
__cpp_lib_gcd_lcm 201606L (C++17) std::gcd , std::lcm

例

#include <iostream>
#include <numeric>
#define OUT(...) std::cout << #__VA_ARGS__ << " = " << __VA_ARGS__ << '\n'
constexpr auto lcm(auto x, auto... xs)
{
    return ((x = std::lcm(x, xs)), ...);
}
int main()
{
    constexpr int p{2 * 2 * 3};
    constexpr int q{2 * 3 * 3};
    static_assert(2 * 2 * 3 * 3 == std::lcm(p, q));
    static_assert(225 == std::lcm(45, 75));
    static_assert(std::lcm( 6,  10) == 30);
    static_assert(std::lcm( 6, -10) == 30);
    static_assert(std::lcm(-6, -10) == 30);
    static_assert(std::lcm( 24, 0) == 0);
    static_assert(std::lcm(-24, 0) == 0);
    OUT(lcm(2 * 3, 3 * 4, 4 * 5));
    OUT(lcm(2 * 3 * 4, 3 * 4 * 5, 4 * 5 * 6));
    OUT(lcm(2 * 3 * 4, 3 * 4 * 5, 4 * 5 * 6, 5 * 6 * 7));
}

出力:

lcm(2 * 3, 3 * 4, 4 * 5) = 60
lcm(2 * 3 * 4, 3 * 4 * 5, 4 * 5 * 6) = 120
lcm(2 * 3 * 4, 3 * 4 * 5, 4 * 5 * 6, 5 * 6 * 7) = 840

関連項目

(C++17)
2つの整数の最大公約数を計算する
(関数テンプレート)