NumPyGCD最大公約数

GCD（最大公約数）を見つける

GCD（最大公約数）は、HCF（最大公約数）とも呼ばれ、両方の数値の共通因子である最大数です。

次の2つの数値の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()関数）を使用し、配列を1次元削減します。

次の配列のすべての数値のGCDを見つけます。

import numpy as np

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

x = np.gcd.reduce(arr)

print(x)

戻り値： 4これは、すべての値を除算できる最大の数値であるためです。