Namespaces
Variants

std:: lcm

From cppreference.net
C++
Numerics library
Défini dans l'en-tête <numeric>
template < class M, class N >
constexpr std:: common_type_t < M, N > lcm ( M m, N n ) ;
(depuis C++17)

Calcule le plus petit commun multiple des entiers m et n .

Si M ou N n'est pas un type entier, ou si l'un ou l'autre est (éventuellement qualifié cv) bool , le programme est mal formé.

Le comportement n'est pas défini si | m | , | n | , ou le plus petit commun multiple de | m | et | n | n'est pas représentable comme une valeur de type std:: common_type_t < M, N > .

Table des matières

Paramètres

m, n - valeurs entières

Valeur de retour

Si l'un des deux m ou n est zéro, retourne zéro. Sinon, retourne le plus petit commun multiple de | m | et | n | .

Exceptions

Ne lance aucune exception.

Notes

Macro de test de fonctionnalité Valeur Std Fonctionnalité
__cpp_lib_gcd_lcm 201606L (C++17) std::gcd , std::lcm

Exemple

Exécuter ce code 
#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));
}

Sortie : 

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

Voir aussi

(C++17)
calcule le plus grand commun diviseur de deux entiers
(modèle de fonction)