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 -
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.