Câu 1: Ước chung lớn nhất (GCD) Sau tiết số học, thầy có giao cho Bờm một bài toán như sau: Cho một số nguyên dương 𝑛 và 𝑛 số nguyên dương 𝑎1 , 𝑎2 , , 𝑎𝑛. Việc của Bờm là tìm hai số trong dãy số đã cho sao cho ước chung lớn nhất của hai số đó càng lớn càng tốt. Yêu cầu: cho số nguyên dương n và 𝑛 số nguyên dương 𝑎1 , 𝑎2 , , 𝑎𝑛. Hãy giúp Bờm tìm ước chung lớn nhất đó. Dữ liệu: vào từ tệp văn bản GCD.INP có cấu trúc: Dòng đầu tiên ghi một số nguyên dương 𝑛 (2 𝑛 105 ); Dòng thứ hai ghi 𝑛 số nguyên dương 𝑎1 , 𝑎2 , , 𝑎𝑛 (1 𝑎𝑖 106 ). Kết quả: ghi vào tệp văn bản GCD.OUT một số duy nhất là ước số lớn nhất mà Bờm tìm được. Ví dụ: GCD.INP GCD.OUT 5 3 14 15 7 9 7 Giới hạn: Subtask 1: 50% các test có 𝑛 = 2; Subtask 2: 25% các test có 𝑛 103 ; Subtask 3: 25% các test có 𝑛 106