โปรแกรม Python สำหรับอัลกอริธึมพื้นฐานแบบยุคลิด

ในบทความนี้ เราจะเรียนรู้เกี่ยวกับวิธีแก้ปัญหาตามที่ระบุด้านล่าง

คำชี้แจงปัญหา − ให้ตัวเลขสองตัวนั้น เราจำเป็นต้องคำนวณ gcd ของตัวเลขสองตัวนั้นและแสดงออกมา

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

ทีนี้มาดูวิธีแก้ปัญหาในการใช้งานด้านล่าง -

ตัวอย่าง

# euclid algorithm for calculation of greatest common divisor
def gcd(a, b):
   if a == 0 :
      return b
   return gcd(b%a, a)
a = 11
b = 15
print("gcd of ", a , "&" , b, " is = ", gcd(a, b))

ผลลัพธ์

gcd of 11 & 15 is = 1

ตัวแปรทั้งหมดได้รับการประกาศในขอบเขตท้องถิ่นและการอ้างอิงของตัวแปรนั้นดูได้จากรูปด้านบน

บทสรุป

ในบทความนี้ เราได้เรียนรู้เกี่ยวกับวิธีการสร้างโปรแกรม Python สำหรับอัลกอริธึมพื้นฐานแบบยุคลิด