Code chia quà bằng C++

Đề:

Để kỷ niệm ngày quốc tế phụ nữ 8 - 3,công ty bánh kẹo Kinh Đô muốn tặng mỗi nhân viên một phần quà là các loại bánh kẹo.Mỗi loại có số gói khác nhau.Em hãy giúp công ty chia số bánh kẹo đó thành những phần quà giống nhau sao cho số lượng phần quà là nhiều nhất.

INPUT:File văn bản "CHIAQUA.INP" gồm 2 dòng,dòng đầu chứa số nguyên dương N là số loại bánh kẹo,dòng thứ 2 chứa N số nguyên dương a1,a2,...an(a1 là số gói bánh kẹo của loại thứ 1)

OUTPUT:File văn bản "CHIAQUA.OUT" chứa 1 số nguyên là kết quả vừa tìm được

Ví dụ 1:

CHIAQUA.INP: 

2

6 4

CHIAQUA.OUT: 2

Ví dụ 2:

CHIAQUA.INP: 

3

5 8 10

CHIAQUA.OUT: 1