NumPy GCD ตัวหารร่วมที่ยิ่งใหญ่ที่สุด
การหา GCD (ตัวหารร่วมที่ยิ่งใหญ่ที่สุด)
GCD (ตัวหารร่วมที่ยิ่งใหญ่ที่สุด) หรือที่เรียกว่า HCF (ตัวประกอบร่วมสูงสุด) เป็นจำนวนที่มากที่สุดซึ่งเป็นตัวประกอบร่วมของตัวเลขทั้งสอง
ตัวอย่าง
ค้นหา 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()
กับแต่ละองค์ประกอบ และลดอาร์เรย์ลงหนึ่งมิติ
ตัวอย่าง
ค้นหา GCD สำหรับตัวเลขทั้งหมดในอาร์เรย์ต่อไปนี้:
import numpy as np
arr = np.array([20, 8, 32, 36, 16])
x =
np.gcd.reduce(arr)
print(x)
คืนค่า: 4
เนื่องจากเป็นจำนวนสูงสุดที่หารด้วยค่าทั้งหมดได้