ในบทความนี้ เราจะเรียนรู้วิธีแก้ปัญหาตามข้อความปัญหาที่กำหนดด้านล่าง −
ข้อความของปัญหา − เราจะได้รับอาร์เรย์ของตัวเลข และเราต้องหาตัวหารร่วมมาก
ถ้าเราต้องการหา GCD ของมากกว่าสองตัวเลข GCD จะเท่ากับผลคูณของเฉพาะตัวประกอบร่วมของทุกตัวเลขที่ให้มาเป็นอาร์กิวเมนต์ สามารถคำนวณได้โดยการหา GCD ของคู่ตัวเลขซ้ำๆ
ที่นี่เราจะนำแนวทางหลังไปใช้งาน
ตอนนี้มาดูการนำไปใช้งาน
ตัวอย่าง
def findgcd(x, y):
while y:
x, y = y, x % y
return x
l = [22, 44, 66, 88, 99]
num1 = l[0]
num2 = l[1]
gcd = findgcd(num1, num2)
for i in range(2, len(l)):
gcd = findgcd(gcd, l[i])
print("gcd is: ", gcd)
ผลลัพธ์
Gcd is: 11
ตัวแปรและฟังก์ชันทั้งหมดถูกประกาศในขอบเขตส่วนกลาง ตามที่แสดงในภาพด้านล่าง −
สรุป
ในบทความนี้ เราได้เรียนรู้แนวทางในการหาตัวหารร่วมมากของอาร์เรย์อาร์กิวเมนต์ที่กำหนด
