NumPy GCD Plus grand dénominateur commun
Trouver PGCD (plus grand dénominateur commun)
Le GCD (Greatest Common Denominator), également connu sous le nom de HCF (Highest Common Factor) est le plus grand nombre qui est un facteur commun aux deux nombres.
Exemple
Trouvez le HCF des deux nombres suivants :
import numpy as np
num1 = 6
num2 = 9
x = np.gcd(num1, num2)
print(x)
Renvoie : 3 parce que c'est le nombre le plus élevé, les deux nombres peuvent être divisés par (6/3=2 et 9/3=3).
Trouver GCD dans les tableaux
Pour trouver le facteur commun le plus élevé de toutes les valeurs d'un tableau, vous pouvez utiliser la reduce()méthode.
La reduce()méthode utilisera le ufunc, dans ce cas la
gcd()fonction, sur chaque élément, et réduira le tableau d'une dimension.
Exemple
Trouvez le PGCD pour tous les nombres dans le tableau suivant :
import numpy as np
arr = np.array([20, 8, 32, 36, 16])
x =
np.gcd.reduce(arr)
print(x)
Renvoie : 4 parce que c'est le nombre le plus élevé par lequel toutes les valeurs peuvent être divisées.