NumPy GCD 最大公约数

求 GCD（最大公约数，Greatest Common Denominator）

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() 函数），并将数组减少一维。

实例

求以下数组中所有数字的 GCD：

import numpy as np

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

x = np.gcd.reduce(arr)

print(x)

亲自试一试

返回：4，因为这是所有值都可以被整除的最大数。