NumPy GCD Greatest Common Denominator
Trovare GCD (Greatest Common Denominator)
Il GCD (Greatest Common Denominator), noto anche come HCF (Highest Common Factor) è il numero più grande che è un fattore comune di entrambi i numeri.
Esempio
Trova l'HCF dei seguenti due numeri:
import numpy as np
num1 = 6
num2 = 9
x = np.gcd(num1, num2)
print(x)
Restituisce: 3
poiché questo è il numero più alto per cui entrambi i numeri possono essere divisi (6/3=2 e 9/3=3).
Trovare GCD negli array
Per trovare il fattore comune più alto di tutti i valori in una matrice, è possibile utilizzare il reduce()
metodo.
Il reduce()
metodo utilizzerà ufunc, in questo caso la
gcd()
funzione, su ciascun elemento e ridurrà l'array di una dimensione.
Esempio
Trova il GCD per tutti i numeri nella seguente matrice:
import numpy as np
arr = np.array([20, 8, 32, 36, 16])
x =
np.gcd.reduce(arr)
print(x)
Restituisce: 4
poiché è il numero più alto per cui tutti i valori possono essere divisi.