分数: 200 点
问题陈述
我们有一个长方体的大小 A×B×C,用大小的块构建 1×1×1。 Snuke 将绘制每个 A×B×C 阻止红色或蓝色,因此:
- 至少有一个红色块和至少一个蓝色块。
- 所有红色块的联合形成一个长方体。
- 所有蓝色块的联合形成一个长方体。
Snuke 希望最小化红色块的数量和蓝色块的数量之间的差异。找出可能的最小差异。
约束
- 2≤A,B,C≤10^9
输入
输入由标准输入按以下格式给出:
A B C
输出
打印红色块数和蓝色块数之间可能存在的最小差异。
示例输入 1
3 3 3
示例输出 1
9
例如,Snuke 可以绘制如下图所示的块。 有 9 红色块和 18 蓝色块,因此差异是 9.

示例输入 2
2 2 4
示例输出 2
0
例如,Snuke 可以绘制如下图所示的块。 有 8 红色块和 8 蓝色块,因此差异是 0.

示例输入 3
5 3 5
示例输出 3
15
例如,Snuke 可以绘制如下图所示的块。 有 45 红色块和 30 蓝色块,因此差异是 9.
