Trong bài viết này, chúng ta sẽ tìm hiểu về giải pháp cho bài toán dưới đây:
Đề bài − Chúng ta sẽ được cho một mảng số và 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ác thừa số nguyên tố chung cho tất cả các số được cung cấp làm đối số. Nó cũng có thể được tính bằng cách lặp lại lấy GCD của các cặp số đối số.
Ở đây chúng ta sẽ triển khai cách tiếp cận sau.
Vì vậy bây giờ, hãy xem 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 là: ", gcd)
Kết quả
GCD là: 11
Tất cả biến và hàm được khai báo trong phạm vi toàn cục như hình bên dưới:
Kết luận
Trong bài viết này, chúng ta đã tìm hiểu cách tiếp cận để tìm ước số chung lớn nhất của một mảng đối số cho trước.