NumPy GCD 최대공약수
GCD(최대공약수) 구하기
HCF(최고공약수)라고도 하는 GCD(최대공약수)는 두 수의 공약수 중 가장 큰 수입니다.
예시
다음 두 숫자의 HCF를 찾으십시오.
import numpy as np
num1 = 6
num2 = 9
x = np.gcd(num1, num2)
print(x)
반환값: 3
이것이 가장 높은 숫자이기 때문에 두 숫자를 (6/3=2 및 9/3=3)으로 나눌 수 있습니다.
배열에서 GCD 찾기
배열에 있는 모든 값의 최고 공통 요소를 찾으려면 이 방법을 사용할 수 있습니다 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
모든 값을 나눌 수 있는 가장 높은 숫자이기 때문입니다.