NumPy GCD Größter gemeinsamer Nenner
GCD (größter gemeinsamer Nenner) finden
Der GCD (Greatest Common Denominator), auch bekannt als HCF (Highest Common Factor), ist die größte Zahl, die ein gemeinsamer Teiler beider Zahlen ist.
Beispiel
Finden Sie den HCF der folgenden zwei Zahlen:
import numpy as np
num1 = 6
num2 = 9
x = np.gcd(num1, num2)
print(x)
Rückgaben: 3
Da dies die höchste Zahl ist, können beide Zahlen geteilt werden (6/3=2 und 9/3=3).
GCD in Arrays finden
Um den höchsten gemeinsamen Faktor aller Werte in einem Array zu finden, können Sie die reduce()
Methode verwenden.
Die reduce()
Methode verwendet die ufunc, in diesem Fall die
gcd()
Funktion, für jedes Element und reduziert das Array um eine Dimension.
Beispiel
Finden Sie den ggT für alle Zahlen im folgenden Array:
import numpy as np
arr = np.array([20, 8, 32, 36, 16])
x =
np.gcd.reduce(arr)
print(x)
Rückgabe: 4
weil das die höchste Zahl ist, durch die alle Werte geteilt werden können.