Наибольший общий знаменатель NumPy GCD
Нахождение НОД (наибольшего общего знаменателя)
GCD (наибольший общий знаменатель), также известный как HCF (наивысший общий делитель), является наибольшим числом, являющимся общим делителем обоих чисел.
Пример
Найдите HCF следующих двух чисел:
import numpy as np
num1 = 6
num2 = 9
x = np.gcd(num1, num2)
print(x)
Возвращает: 3 поскольку это наибольшее число, на которое можно разделить оба числа (6/3=2 и 9/3=3).
Поиск НОД в массивах
Чтобы найти наибольший общий делитель всех значений в массиве, вы можете использовать этот reduce()метод.
Метод reduce()будет использовать ufunc, в данном случае
gcd()функцию, для каждого элемента и уменьшить массив на одно измерение.
Пример
Найдите GCD для всех чисел в следующем массиве:
import numpy as np
arr = np.array([20, 8, 32, 36, 16])
x =
np.gcd.reduce(arr)
print(x)
Возвращает: 4 потому что это наибольшее число, на которое можно разделить все значения.