ufunc 最大公分母

---

寻找 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).

---

在数组中查找 GCD

要查找数组中所有值的最高公因数，可以使用 reduce() 方法。

reduce() 方法将使用 ufunc，在本例中为 gcd() 函数，on 每个元素，并将数组减少一维。

实例

找到以下数组中所有数字的 GCD:

import numpy as np

arr = np.array([20, 8, 32, 36, 16])

x = np.gcd.reduce(arr)

print(x) 亲自试一试 »

返回: 4 因为这是所有值可以除以的最大数。

---