991004 - 分田地

通过次数

61

提交次数

112

时间限制 : 1 秒
内存限制 : 128 MB

现有一片长方形田地,田地的边长分别为 a 和 b (a、b均为整数且不相等)。现在要将田地分为若干个 n × n 的小正方形,且要让正方形的边长尽可能的大。请问田地最终会被分为多少块?

输入

一行,来个整数,田地的长与宽

输出

一个整数分割的田地数。

样例

输入

4 6

输出

6