Największy wspólny mianownik NumPy GCD
Znalezienie GCD (największego wspólnego mianownika)
GCD (największy wspólny mianownik), znany również jako HCF (najwyższy wspólny czynnik), to największa liczba, która jest wspólnym czynnikiem obu liczb.
Przykład
Znajdź HCF następujących dwóch liczb:
import numpy as np
num1 = 6
num2 = 9
x = np.gcd(num1, num2)
print(x)
Zwraca: 3
ponieważ jest to najwyższa liczba, obie liczby można podzielić przez (6/3=2 i 9/3=3).
Znajdowanie GCD w tablicach
Aby znaleźć najwyższy wspólny czynnik wszystkich wartości w tablicy, możesz użyć reduce()
metody.
Metoda reduce()
użyje ufunc, w tym przypadku
gcd()
funkcji, na każdym elemencie i zmniejszy tablicę o jeden wymiar.
Przykład
Znajdź NWD dla wszystkich liczb w następującej tablicy:
import numpy as np
arr = np.array([20, 8, 32, 36, 16])
x =
np.gcd.reduce(arr)
print(x)
Zwraca: 4
ponieważ jest to najwyższa liczba, przez którą można podzielić wszystkie wartości.