991004 - 分田地

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

输入

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

输出

一个整数分割的田地数。

样例

输入

4 6

输出

6
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题