Cắt bánh

View as PDF



Problem type
Points: 3 (p) Time limit: 1.0s Memory limit: 1000M Input: stdin Output: stdout

Hôm nay lớp Tin học trẻ tổ chức liên hoan cuối năm. Thầy chủ nhiệm mua những chiếc bánh rất ngon và cắt ra cho mỗi em một phần. Trong lớp có 2 độ tuổi là THCS và Tiểu học, Thầy giáo quyết định chia cho các em THCS những phần bánh to hơn những học sinh Tiểu học. Mỗi chiếc bánh có thể được cắt ra thành 3 phần hoặc cắt thành 5 phần. Biết rằng lớp Tin học trẻ có n học sinh và số chiếc bánh mà Thầy giáo chủ nhiệm mua là m chiếc. Sau khi cắt bánh và chia ra thì mỗi em học sinh nhận đúng một phần bánh không dư không thiếu.

Yêu cầu:

Hãy cho biết lớp Tin học trẻ có bao nhiêu học sinh THCS trong đội?

Dữ liệu vào:

Nhập từ bàn phím hai số nguyên dương n và m (\(1 ≤ n, m ≤ 10000\))

Kết quả ra:

Xuất ra màn hình số học sinh THCS của lớp Tin học trẻ. Nếu có nhiều phương án thì chỉ chọn phương án có nhiều học sinh THCS nhất.

Sample 1
Input
 46 14
Output
 36
Giải thích:
 Lấy 12 chiếc bánh chia mỗi chiếc thành 3 phần được 36 phần cho 36 học sinh THCS, còn 2 chiếc bánh chia mỗi chiếc thành 5 phần được 10 phần cho 10 bạn còn lại.

Comments

There are no comments at the moment.