Trong bài viết này, chúng ta sẽ học về giải pháp cho bài toán cho trước:
Đề bài
Chúng ta sẽ được cho một mảng số và cần tìm ước chung lớn nhất (GCD).
Nếu cần tìm GCD của nhiều hơn hai số, GCD bằng tích các ước 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ể 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 is: ", gcd)
Kết quả
Gcd is: 11
Tất cả biến và hàm được khai báo trong phạm vi toàn cục như hình dưới đây:
Kết luận
Trong bài viết này, chúng ta đã học cách tìm ước chung lớn nhất của một mảng đối số cho trước.