std:: lcm

Berechnet das kleinste gemeinsame Vielfache der ganzen Zahlen m und n .

Wenn entweder M oder N kein Ganzzahltyp ist, oder wenn einer von beiden (möglicherweise cv-qualifiziert) bool ist, ist das Programm fehlerhaft.

Das Verhalten ist undefiniert, falls | m | , | n | oder das kleinste gemeinsame Vielfache von | m | und | n | nicht als Wert des Typs std:: common_type_t < M, N > darstellbar ist.

Parameter

Rückgabewert

Wenn entweder m oder n null ist, wird null zurückgegeben. Andernfalls wird das kleinste gemeinsame Vielfache von | m | und | n | zurückgegeben.

Ausnahmen

Wirft keine Ausnahmen.

Hinweise

Beispiel

#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

Siehe auch