Một mảnh đất hình chữ nhật có độ dài các cạnh lần lượt là \(a\) và \(b\). Người ta muốn xây dựng các sân bóng mini bằng cách chia mảnh đất đó thành các mảnh đất hình vuông có độ dài cạnh là \(n\).
Yêu cầu: Hãy tìm số lượng sân bóng mini nhiều nhất có thể tạo ra từ mảnh đất ban đầu đó.
Input
Dữ liệu vào: Cho tệp văn bản CAU1.INP gồm một dòng chứa ba số nguyên dương \(a, b, n\) (\(a, b, n \leq 10^{9}\)). Các số được ghi cách nhau bởi một dấu cách.
Output
Kết quả: Ghi ra tệp văn bản CAU1.OUT gồm một dòng ghi một số nguyên là kết quả của bài toán.
Example
Test 1
Input
3 6 2
Output
3
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.