Greatest Common Divisor (GCD) หรือ ตัวหารร่วมมาก เป็นนิพจน์ทางคณิตศาสตร์เพื่อหาตัวเลขที่มากที่สุดซึ่งสามารถหารทั้งสองตัวเลขที่ต้องการหา GCD ได้ลงตัว (เศษเป็นศูนย์) มีการประยุกต์ทางคณิตศาสตร์มากมาย Python มีฟังก์ชัน gcd ในตัว (inbuilt) ในโมดูล math ซึ่งสามารถใช้เพื่อวัตถุประสงค์นี้ได้
gcd()
ยอมรับสองจำนวนเต็มเป็นพารามิเตอร์และคืนค่าจำนวนเต็มซึ่งเป็นค่า GCD
ไวยากรณ์
Syntax: gcd(x, y) โดย x และ y เป็นจำนวนเต็มบวก
ตัวอย่างของ gcd()
ในตัวอย่างด้านล่าง เราพิมพ์ผลลัพธ์ของ GCD ของคู่จำนวนเต็ม
import math
print("GCD of 75 and 30 is ", math.gcd(75, 30))
print("GCD of 0 and 12 is ", math.gcd(0, 12))
print("GCD of 0 and 0 is ", math.gcd(0, 0))
print("GCD of -24 and -18 is ", math.gcd(-24, -18))
ผลลัพธ์
การรันโค้ดข้างต้นจะได้ผลลัพธ์ดังนี้:
GCD of 75 and 30 is 15 GCD of 0 and 12 is 12 GCD of 0 and 0 is 0 GCD of -24 and -18 is 6
