[AGC004A] Divide a Cuboid

【题目描述】 用若干个 $ 1 * 1 * 1 $ 的小方块（立方体）组成一个 $ A * B * C $ 的大长方体，每个小方块可以涂成红色或蓝色，但要满足以下要求： ① 至少有 1 个红色方块与 1 个蓝色方块。 ② 所有的红色方块必须组成一个长方体。 ③ 所有的蓝色方块必须组成一个长方体。 求所有满足要求的染色方案中，红色方块数与蓝色方块数相差个数的最小值。 【输入格式】 1行3个数，分别是 $ A, B, C $。 【输出格式】 1行1个数，表示所求的答案。 【数据范围】 $ 2 ≤ A, B, C ≤ 10^9 $ 感谢@刷题永动机 提供的翻译

[problemUrl]: https://atcoder.jp/contests/agc004/tasks/agc004_a $ 1×1×1 $ のブロックが $ A×B×C $ の直方体状に並んでいます。 高橋君は各ブロックを赤色または青色で塗ろうとしています。 このとき、次の条件が成り立つようにします。 - 赤いブロックも青いブロックもそれぞれ $ 1 $ 個以上ある。 - 赤いブロック全体が $ 1 $ つの直方体状になっている。 - 青いブロック全体が $ 1 $ つの直方体状になっている。 高橋君は、赤いブロックの個数と青いブロックの個数の差をできるだけ小さくしたいと思っています。 赤いブロックの個数と青いブロックの個数の差の最小値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ A $ $ B $ $ C $

赤いブロックの個数と青いブロックの個数の差の最小値を出力せよ。

3 3 3

9

2 2 4

0

5 3 5

15

### 制約 - $ 2\ <\ =A，B，C\ <\ =10^9 $ ### Sample Explanation 1 例えば、図のように塗ればよいです。 赤いブロックは $ 9 $ 個で、青いブロックは $ 18 $ 個なので、個数の差は $ 9 $ です。 !\[\](/img/agc/004/gatbantar/A\_1.png) ### Sample Explanation 2 例えば、図のように塗ればよいです。 赤いブロックは $ 8 $ 個で、青いブロックも $ 8 $ 個なので、個数の差は $ 0 $ です。 !\[\](/img/agc/004/gatbantar/A\_2.png) ### Sample Explanation 3 例えば、図のように塗ればよいです。 赤いブロックは $ 45 $ 個で、青いブロックは $ 30 $ 個なので、個数の差は $ 15 $ です。 !\[\](/img/agc/004/gatbantar/A\_3.png)