Namespaces
Variants

std:: gcd

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

Calcula el máximo común divisor 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.

Si ni | m | ni | n | pueden representarse como un valor de tipo std:: common_type_t < M, N > , el comportamiento es indefinido.

Contenidos

Parámetros

m, n - valores enteros

Valor de retorno

Si tanto m como n son cero, retorna cero. De lo contrario, retorna el máximo común divisor de | m | y | n | .

Excepciones

No lanza excepciones.

Notas

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

Ejemplo

Ejecutar este código 
#include <numeric>
int main()
{
    constexpr int p{2 * 2 * 3};
    constexpr int q{2 * 3 * 3};
    static_assert(2 * 3 == std::gcd(p, q));
    static_assert(std::gcd( 6,  10) == 2);
    static_assert(std::gcd( 6, -10) == 2);
    static_assert(std::gcd(-6, -10) == 2);
    static_assert(std::gcd( 24, 0) == 24);
    static_assert(std::gcd(-24, 0) == 24);
}

Véase también

(C++17)
calcula el mínimo común múltiplo de dos enteros
(plantilla de función)