Největší společný jmenovatel NumPy GCD
Hledání GCD (největší společný jmenovatel)
GCD (Greatest Common Denominator), také známý jako HCF (Highest Common Factor) je největší číslo, které je společným faktorem obou čísel.
Příklad
Najděte HCF následujících dvou čísel:
import numpy as np
num1 = 6
num2 = 9
x = np.gcd(num1, num2)
print(x)
Vrací: 3
protože to je nejvyšší číslo, lze obě čísla dělit (6/3=2 a 9/3=3).
Hledání GCD v polích
Chcete-li najít nejvyšší společný faktor všech hodnot v poli, můžete použít reduce()
metodu.
Metoda reduce()
použije ufunc, v tomto případě
gcd()
funkci, na každý prvek a zmenší pole o jeden rozměr.
Příklad
Najděte GCD pro všechna čísla v následujícím poli:
import numpy as np
arr = np.array([20, 8, 32, 36, 16])
x =
np.gcd.reduce(arr)
print(x)
Vrací: 4
protože to je nejvyšší číslo, kterým lze dělit všechny hodnoty.