NumPy GCD Maior Denominador Comum
Encontrando GCD (Maior Denominador Comum)
O GCD (Maior Denominador Comum), também conhecido como HCF (Maior Fator Comum) é o maior número que é um fator comum de ambos os números.
Exemplo
Encontre o HCF dos dois números a seguir:
import numpy as np
num1 = 6
num2 = 9
x = np.gcd(num1, num2)
print(x)
Retorna: 3
por ser o número mais alto, ambos os números podem ser divididos por (6/3=2 e 9/3=3).
Encontrando GCD em Arrays
Para encontrar o fator comum mais alto de todos os valores em uma matriz, você pode usar o reduce()
método.
O reduce()
método usará o ufunc, neste caso a
gcd()
função, em cada elemento, e reduzirá o array em uma dimensão.
Exemplo
Encontre o GCD para todos os números na seguinte matriz:
import numpy as np
arr = np.array([20, 8, 32, 36, 16])
x =
np.gcd.reduce(arr)
print(x)
Retorna: 4
porque esse é o número mais alto pelo qual todos os valores podem ser divididos.