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 是所有這些值能被整除的最大數字。