991004 - 分田地
Time Limit : 1 秒
Memory Limit : 128 MB
现有一片长方形田地,田地的边长分别为 a 和 b (a、b均为整数且不相等)。现在要将田地分为若干个 n × n 的小正方形,且要让正方形的边长尽可能的大。请问田地最终会被分为多少块?
Input
一行,来个整数,田地的长与宽
Output
一个整数分割的田地数。
Examples
Input
4 6
Output
6