NumPy GCD 最大公分母

寻找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因为这是所有值可以除以的最大数字。