NumPy 最大公分母（GCD）

求最大公分母（GCD）

GCD（最大公分母），也称为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() 函数，并将数组缩小一维。

实例

在以下数组中找到所有数字的最大公分母：

import numpy as np
arr = np.array([20, 8, 32, 36, 16])
x = np.gcd.reduce(arr)
print(x)

结果:

4

因为这是可以除以所有值的最高数字。