切割

题目描述

给定一个 W×H 的长方形，两边长度均为整数。小珅想把它切割为很多个边长为整数的小正方形。假设切割没有任何损耗，正方形的边长至少为 2，不允许出现余料，要求所有正方形的大小相等，请问最多能切割出多少个？

输入描述

输入一行，包含两个整数 W、H，用一个空格分隔。

输出描述

输出一行包含一个整数表示答案。如果不存在满足要求的方案，输出 0。

样例 1

输入：

10 20

输出：

50

样例解释：切割成 5×10=50 个边长为 2 的正方形。

样例 2

输入：

6 9

输出：

6

样例 3

输入：

8 13

输出：

0

数据范围

• 对于 30% 的评测用例：1 ≤ W、H ≤ 1000。
• 对于 60% 的评测用例：1 ≤ W、H ≤ 10^6。
• 对于所有评测用例：1 ≤ W、H ≤ 10^9。