Trước tiên bạn phải xây dựng hàm tìm UCLN của 2 số dương a, b. Có nhiều thuật toán để giải bài toán này, ví dụ thuật toán Euclid: giả sử a > b và a = b*q + r thì UCLN(a,b) = {b nếu r=0; UCLN(b,r) nếu r#0}
def ucln(a, b):
if (b == 0):
return a;
return ucln(b, a % b);
Sau khi khai báo mảng n số nguyên dương a(i), dùng vòng lặp sau để tìm ucln của n số này:
u=ucln(a[0],a[1]);
for i in range(2,n):
u=ucln(u,a[i]);
