Viết chương trình giải bài toán sau bằng ngôn ngữ lập trình Pascal:
Nhân dịp khai giảng năm học mới, một nhà từ thiện đã mua X quyển vở để tặng
cho các học sinh có hoàn cảnh khó khăn của một trường nào đó nơi ông sống.
Tại đây có n ngôi trường, trường thứ i có a i học sinh có hoàn cảnh khó khăn
(1<=ai<=X,I=1,2..n)
. Nhà từ thiện muốn chọn ra một trường nào đó sao cho khi
đem số vở ông đã mua ra chia đều cho tất cả các học sinh có hoàn cảnh khó
khăn của trường đó thì vừa đủ. Nhưng khi ông thử lần lượt từ trường thứ nhất
đến trường thứ n thì khi đem số vở ra chia đều cho tất cả học sinh khó khăn của
bất kỳ một trường nào đều thấy thừa k quyển (k<X;0<=X<ai;i=1,2,..n).
Yêu cầu: Hỏi nhà từ thiện đã mua ít nhất bao nhiêu quyển vở
Dữ liệu vào: Tệp TUTHIEN.INP gồm 2 dòng:
Dòng 1: Ghi hai số nguyên dương n và k (2<=n<=50,k<=50), hai số cách
nhau đúng 1 kí tự trống
Dòng 2: Ghi n số nguyên dương a 1 , a 2 , ..., a n (ai<=50,i=1,2...n) . Hai số
liền nhau cách nhau đúng 1 kí tự trống
Dữ liệu ra: Tệp TUTHIEN.OUT gồm 1 dòng ghi số nguyên dương X là số
vở ít nhất mà nhà từ thiện đã mua.
Ví dụ:
TUTHIEN.INP TUTHIEN.OUT
3 2 14
3 4 6
giúp em với ạ gấp lém
Loga
Sinh Học lớp 12
