Python NumPy ufunc gcd 最大公分母

1、求最大公分母(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）。

2、在数组中查找最大公分母

要查找数组中所有值的最高公因子，可以使用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，因为这是可以除以所有值的最高数字。