NumPy GCD 最大公分母
寻找 GCD(最大公分母)
GCD(最大公分母),也称为 HCF(最高公因数)是两个数的公因数中的最大数。
返回: 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
因为这是所有值可以除以的最大数。