Namespaces
Variants

std:: lcm

From cppreference.net
C++
Numerics library
Definido en el encabezado <numeric>
template < class M, class N >
constexpr std:: common_type_t < M, N > lcm ( M m, N n ) ;
(desde C++17)

Calcula el mínimo común múltiplo de los enteros m y n .

Si cualquiera de M o N no es un tipo entero, o si cualquiera es (posiblemente calificado cv) bool , el programa está mal formado.

El comportamiento es indefinido si | m | , | n | , o el mínimo común múltiplo de | m | y | n | no es representable como un valor de tipo std:: common_type_t < M, N > .

Contenidos

Parámetros

m, n - valores enteros

Valor de retorno

Si cualquiera de m o n es cero, retorna cero. De lo contrario, retorna el mínimo común múltiplo de | m | y | n | .

Excepciones

No lanza excepciones.

Notas

Macro de prueba de características Valor Std Característica
__cpp_lib_gcd_lcm 201606L (C++17) std::gcd , std::lcm

Ejemplo

Ejecutar este código 
#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));
}

Salida: 

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

Véase también

(C++17)
calcula el máximo común divisor de dos enteros
(plantilla de función)