← 返回题目列表

AtCoder · agc004_a

A. 划分长方体

中文机器翻译题面 查看原题

分数: 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.