[AtCoder] [經典競程 90 題] 022 - Cubic Cake（★2）

題目連結: https://atcoder.jp/contests/typical90/tasks/typical90_v
題目大意:
給定一個 $A \times B \times C$ 的蛋糕，問最少要幾刀才能把蛋糕切成一堆等大的正方體。切的方法只能平行面且不能亂移蛋糕。

---

照著算 (?)
反正盡量大塊就是好的，所以切出來的就是邊長的最大公因數。

#include <bits/stdc++.h>
using namespace std;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	uint64_t a, b, c; cin >> a >> b >> c;
	uint64_t r = gcd(a, gcd(b, c));
	cout << (a / r) + (b / r) + (c / r) - 3 << '\n';
	return 0;
}