Computer >> Máy Tính >  >> Lập trình >> Python

GCD của nhiều hơn hai (hoặc mảng) số trong Chương trình Python

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

Tuyên bố vấn đề

Chúng ta sẽ được cung cấp một mảng số và chúng ta cần tìm ước số chung lớn nhất.

Nếu chúng ta cần tìm gcd của nhiều hơn hai số, gcd bằng tích của các thừa số nguyên tố chung cho tất cả các số được cung cấp dưới dạng đối số. Nó cũng có thể được tính toán bằng cách liên tục lấy GCD của các cặp số đối số.

Ở đây chúng tôi sẽ triển khai cách tiếp cận thứ hai

Vì vậy, bây giờ, chúng ta hãy xem việc triển khai

Ví dụ

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)

Đầu ra

Gcd is: 11

Tất cả các biến và hàm được khai báo trong phạm vi toàn cục như thể hiện trong hình bên dưới -

GCD của nhiều hơn hai (hoặc mảng) số trong Chương trình Python

Kết luận

Trong bài viết này, chúng ta đã học cách tiếp cận để tìm ước số chung lớn nhất của một mảng đối số đã cho.