问题2613--快递收纳

2613: 快递收纳

时间限制: 1 Sec  内存限制: 128 MB
提交: 141  解决: 37
[提交] [状态] [讨论版] [命题人:]

题目描述

    12月的比赛终于结束了,因为网络赛的缘故,比赛物资都是通过快递的形式发过来,

    因此309堆了很多快递箱子,其中有个最大的 n × m 大小的箱子,以及很多小于等于 n × m 的箱子,

    因为熊队的强迫症,他想把最大的这个箱子用其他正方形的箱子填充满,同时每次都放入最大的可以

    放入的正方形(309有很多箱子,不用考虑没有特定的 i × i 的正方形盒子)。


    对于一个 15 × 4 的箱子,因为宽为 4,所以在没有放入箱子的情况下,能放入的最大的正方形箱子为 4 × 4

    在放入 1 号箱子后剩余的空间为 11 × 4 能放入的最大的箱子任然为 4 × 4,以此类推,最后可以放入 7 个箱子。





    你的任务是帮熊队求出每次都放入最大的可以放入的正方形箱子的情况下,可以放多少个箱子。


输入

    输入只有两个整数 n ,m(1 ≤ n ≤ m ≤ 1000),分别表示大箱子的宽以及长。


输出

输出可以放入多少个正方形的箱子。


样例输入

4 15

样例输出

7

来源/分类


[提交] [状态]