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 và là thừa số chung của cả hai số.
Ví dụ
Tìm HCF của hai số sau:
import numpy as np
num1 = 6
num2 = 9
x = np.gcd(num1, num2)
print(x)
Hãy tự mình thử » Trả về: 3
vì đó là số cao nhất mà cả hai số đều có thể chia 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 phương thức reduce()
.
Phương thức reduce()
sẽ sử dụng ufunc, trong trường hợp này là hàm gcd()
, trên mỗi phần tử và giảm mảng đi một chiều.
Ví dụ
Tìm GCD của 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)
Hãy tự mình thử » Trả về: 4
vì đó là số cao nhất mà tất cả các giá trị có thể chia cho.