NumPy GCD grootste gemene deler
GCD (grootste gemene deler) vinden
De GCD (Grootste Gemene Deler), ook bekend als HCF (Highest Common Factor) is het grootste getal dat een gemeenschappelijke factor is van beide getallen.
Voorbeeld
Zoek de HCF van de volgende twee getallen:
import numpy as np
num1 = 6
num2 = 9
x = np.gcd(num1, num2)
print(x)
Retourneert: 3
omdat dat het hoogste getal is, kunnen beide getallen worden gedeeld door (6/3=2 en 9/3=3).
GCD zoeken in arrays
Om de hoogste gemeenschappelijke factor van alle waarden in een array te vinden, kunt u de reduce()
methode gebruiken.
De reduce()
methode gebruikt de ufunc, in dit geval de
gcd()
functie, op elk element en verkleint de array met één dimensie.
Voorbeeld
Zoek de GCD voor alle getallen in de volgende array:
import numpy as np
arr = np.array([20, 8, 32, 36, 16])
x =
np.gcd.reduce(arr)
print(x)
Retourneert: 4
omdat dat het hoogste getal is, kunnen alle waarden worden gedeeld door.