Espacios de nombres
Variantes
Acciones

std::gcd

De cppreference.com
< cpp‎ | numeric
 
 
 
Definido en el archivo de 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 números enteros m y n.

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

Si |m| o |n| no se puede representar como un valor de tipo std::common_type_t<M, N>, el comportamiento no está definido.

Contenido

[editar] Parámetros

m, n - Los valores enteros.

[editar] Valor de retorno

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

[editar] Excepciones

No lanza excepciones.

[editar] Notas

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

[editar] Ejemplo

#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);
}


[editar] Véase también

(C++17)
Plantilla de función constexpr que devuelve el mínimo común múltiplo de dos enteros
(plantilla de función) [editar]