Chương trình Python cho các thuật toán Euclid cơ bản

Trong bài viết này, chúng ta sẽ tìm hiểu về giải pháp cho câu hỏi được đưa ra bên dưới.

Tuyên bố sự cố - Cho hai số ta cần tính gcd của hai số đó và hiển thị chúng.

GCD Ước chung lớn nhất của hai số là số lớn nhất có thể chia cả hai số đó. Ở đây, chúng tôi làm theo phương pháp euclide để tính toán gcd, tức là để chia nhiều lần các số và dừng lại khi phần còn lại bằng không.

Bây giờ chúng ta hãy quan sát giải pháp trong việc triển khai bên dưới -

Ví dụ

# 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))

Đầu ra

gcd of 11 & 15 is = 1

Tất cả các biến được khai báo trong phạm vi cục bộ và các tham chiếu của chúng được hiển thị trong hình trên.

Kết luận

Trong bài viết này, chúng ta đã tìm hiểu về cách tạo Chương trình Python cho các thuật toán Euclid cơ bản.