std::gcd
De cppreference.com
<tbody>
</tbody>
| 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
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);
}
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) |