gcd() ฟังก์ชัน Python

ตัวหารร่วมที่ยิ่งใหญ่ที่สุดหรือ gcd คือนิพจน์ทางคณิตศาสตร์เพื่อค้นหาจำนวนสูงสุด ซึ่งสามารถหารทั้งตัวเลขที่ต้องพบ gcd โดยเหลือเศษที่เป็นศูนย์ มีแอพพลิเคชั่นทางคณิตศาสตร์มากมาย Python มีฟังก์ชัน gcd ในตัวในโมดูลคณิตศาสตร์ซึ่งสามารถใช้เพื่อจุดประสงค์นี้

gcd()

ยอมรับสองจำนวนเต็มเป็นพารามิเตอร์และส่งกลับจำนวนเต็มซึ่งเป็นค่า gcd

ไวยากรณ์

Syntax: gcd(x,y)
Where x and y are positive integers.

ตัวอย่าง 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