std::gcd
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.
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
Ejecuta 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); }
[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) |