Mô tả và yêu cầu

Chia đội
Tên file chương trình CHIADOI.*
Có 𝑎 học sinh nam và 𝑏 học sinh nữ cùng tham gia một buổi sinh hoạt ngoại khóa. Để chuẩn
bị cho một trò chơi tập thể, Ban tổ chức tiến hành chia đội cho các học sinh này như sau:
 Mỗi đội có 𝑥 học sinh nam và 𝑦 học sinh nữ.
 Ngoài các học sinh tham gia vào trò chơi, Ban tổ chức cần ít nhất 𝑘 học sinh làm
công tác hỗ trợ, không phân biệt nam hay nữ.
Hãy lập trình xác định số đội nhiều nhất Ban tổ chức có thể chia.
Dữ liệu vào: cho trong file văn bản CHIADOI.INP gồm một dòng ghi năm số nguyên
dương 𝑎, 𝑏,𝑥, 𝑦, 𝑘, các số có giá trị không vượt quá 1015 và 𝑘 ≤ 𝑎 + 𝑏.

Kết quả: ghi ra file văn bản CHIADOI.OUT một số là kết quả tìm được.

Ví dụ

CHIADOI.INP                     CHIADOI.OUT
                      8 10 2 3 4                      2
Lưu ý: có 80% số test có giá trị các số không vượt quá 105.