Cho chiều dài và rộng của sàn nhà hình chữ nhật. Một cách lát gạch hợp lệ cho sàn nhà là lát các viên gạch song song với cạnh hình chữ nhật mà không được cắt viên gạch nào. Yêu cầu: Tính xem cần ít nhất bao nhiêu viên gạch hình vuông để lát kín được hết sàn nhà?

Dữ liệu:

• Nhập vào chiều dài, chiều rộng hình chữ nhật và cạnh viên gạch hình vuông trên cùng 1 dòng

Kết quả:

• Số viên gạch cần dùng