Mẫu số chung lớn nhất NumPy GCD
Tìm GCD (Mẫu số chung lớn nhất)
GCD (Mẫu số chung lớn nhất), còn được gọi là HCF (Hệ số chung cao nhất) là số lớn nhất là nhân tử chung của cả hai số.
Thí dụ
Tìm HCF của hai số sau:
import numpy as np
num1 = 6
num2 = 9
x = np.gcd(num1, num2)
print(x)
Trả về: 3
vì đó là số cao nhất mà cả hai số có thể chia hết cho (6/3 = 2 và 9/3 = 3).
Tìm GCD trong Mảng
Để tìm Hệ số chung cao nhất của tất cả các giá trị trong một mảng, bạn có thể sử dụng reduce()
phương pháp này.
Phương reduce()
thức sẽ sử dụng ufunc, trong trường hợp này là
gcd()
hàm, trên mỗi phần tử và giảm mảng đi một chiều.
Thí dụ
Tìm GCD cho tất cả các số trong mảng sau:
import numpy as np
arr = np.array([20, 8, 32, 36, 16])
x =
np.gcd.reduce(arr)
print(x)
Trả về: 4
vì đó là số cao nhất mà tất cả các giá trị có thể chia cho.