NumPy GCD 最大公约数
查找 GCD(最大公约数)
GCD(Greatest Common Denominator,最大公约数),也称为 HCF(Highest Common Factor,最高公因数),是两个数字的公因数中最大的那个数。
返回值: 3
,因为 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
,因为 4 是所有这些值能被整除的最大数字。