Theo Dr nghĩ thì như thế này.
Giả sử dãy số ban đầu là A.
Bạn tìm USCLN của từng cặp 2 số trong dãy số A. Ta thu được dãy số U1. U1 là dãy lưu giữ các giá trị USCLN đã vừa tính.
Nếu một trong các giá trị của U1 == 1. Suy ra USCLN của cả dãy cũng là 1.
Nếu tất cả các USCLN này là khác 1:
Lặp lại việc tính USCLN từng cặp 2 số trong dãy U1. Nếu xuất hiện một giá trị = 1 thì kết luận.
Ngược lại thì cứ tiến hành như thế cho đến khi dãy chỉ còn một phần tử. Đó chính là USCLN của dãy.
Không biết Dr nghĩ vậy có đúng không nữa. Mọi người góp ý thêm nhé!