std::gcd - cppreference.com

De cppreference.com

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.

Parámetros

m, n

Los valores enteros.

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|.

Excepciones

No lanza excepciones.

Notas

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

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

Véase también

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