競プロ典型90問:022 - Cubic Cake(★2)
問題
https://atcoder.jp/contests/typical90/tasks/typical90_v
挑戦結果
- 挑戦日:2021/10/06
- 結果:解けた
- 時間:30分ぐらい
考えたこと
- 一番小さい辺の長さで直方体を作る
- これが間違っていて、WAを出した
- 3辺の最小公倍数にカットすればよさそう
公式解説
解説を読んだふりかえり
- もっと早くに最小公倍数に気がつけばよかった
- 最小公倍数(gcd)は、python標準に含まれていて楽。
ソース
from math import gcd A,B,C = [int(x) for x in input().split()] d = gcd(A,B) d = gcd(d,C) ans = (A//d) + (B//d) + (C//d) - 3 print(ans)