KHO BÁUDÒNG HỌ TULA VỐN RẤT GIÀU CÓ VÀ THỊNH VƯỢNG, NHƯNG DO CUỘC NỘI CHIẾN XẢY RA HỌ PHẢI LY TÁN

Câu 3 (1.5đ): KHO BÁUDòng họ TuLa vốn rất giàu có và thịnh vượng, nhưng do cuộc nội chiến xảy ra họ phải ly tán. Đểgiữ gìn gia sản cho đời sau nên đã cất giấu rất nhiều vàng bạc châu báu ở mật thất. Để đảm bảo antoàn họ giao cho K người con (1≤K≤1000) mỗi người giữ một phần mã số bí mật của kho báu.Người thứ i giữ mã số x

i

(1≤x≤10

⁹

). Sau khi nội chiến kết thúc, từng người con trở về muốn khôiphục lại vị thế của dòng họ nên đã tìm cách mở kho báu nhưng không sao mở được. Trong khi chưabiết làm thế nào thì họ nhận được thông điệp của tổ tiên là phải tập hợp mã số K người con lại đểlấy mã số khóa mở kho báu. Biết rằng mã số khóa là một số nguyên dương lớn nhất M mà tất cả cácsố của mã số K người con đều chia hết cho nó.Yêu cầu: Hãy giúp họ tìm mã số khóa để mở kho báuDữ liệu vào cho trong file TIMKHOA.INP Có cấu trúc như sau:-Dòng 1 ghi số nguyên K là số con của dòng họ- Dòng 2: Ghi K số nguyên dương xi (i=1..k) là mã số giao cho K người con, các số cách nhau ítnhất một dấu cách.Kết quả: ghi ra file TIMKHOA.OUT, Gồm 1 dòng là mã số khóa tìm đượcVí dụ:TIMKHOA.INP TIMKHOA.OUT31530 75 60Bài làm:………