NumPy MCD Máximo Común Denominador
Encontrar MCD (Máximo Común Denominador)
El MCD (Máximo Común Denominador), también conocido como HCF (Máximo Común Divisor), es el número más grande que es factor común de ambos números.
Ejemplo
Encuentra el HCF de los siguientes dos números:
import numpy as np
num1 = 6
num2 = 9
x = np.gcd(num1, num2)
print(x)
Devoluciones: 3
debido a que ese es el número más alto, ambos números se pueden dividir por (6/3 = 2 y 9/3 = 3).
Encontrar GCD en matrices
Para encontrar el factor común más alto de todos los valores en una matriz, puede usar el reduce()
método.
El reduce()
método usará ufunc, en este caso la
gcd()
función, en cada elemento y reducirá la matriz en una dimensión.
Ejemplo
Encuentre el MCD para todos los números en la siguiente matriz:
import numpy as np
arr = np.array([20, 8, 32, 36, 16])
x =
np.gcd.reduce(arr)
print(x)
Devuelve: 4
porque ese es el número más alto por el que se pueden dividir todos los valores.