BÀI TẬP 45: CẮT BÁNH

 Hôm nay lớp 3A tổ chức liên hoan cuối năm. Cô giáo 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. Để thưởng cho các học sinh đạt loại giỏi cả năm, cô giáo quyết định chia cho các em này những phần bánh to hơn những bạn khá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 3A có n học sinh và số chiếc bánh mà cô 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 3A có bao nhiêu học sinh đạt loại giỏi cả năm?
Dữ liệu vào: Nhập từ bàn phím hai số nguyên dương n và m (1≤n,m≤100)

Kết quả ra: Xuất ra màn hình số học sinh giỏi cả năm của lớp 3A. Nếu có nhiều phương án thì chỉ chọn phương án có nhiều học sinh giỏi nhất.

Ví dụ:

Nhập từ bàn phím	Xuất ra màn hình
Nhap so hoc sinh: 46 Nhap so chiec banh: 14	So hoc sinh loai gioi: 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 giỏi, 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.

    CODE THAM KHẢO:

    program cat_banh;

    uses crt;

    var x,m,n: integer;

    begin

        clrscr;

        write('Nhap so hoc sinh: '); readln(n);

        write('Nhap so chiec banh: '); readln(m);

        for x:=m downto 0 do 

        if x*3 + (m-x)*5 = n then break;

        writeln('So hoc sinh loai gioi: ',x*3);

        readln

end.