独学ヒトリPosts
atcoder 競プロ典型90問 022 - Cubic Cake
2022.10.23

問題

https://atcoder.jp/contests/typical90/tasks/typical90_vhttps://atcoder.jp/contests/typical90/tasks/typical90_v

方針

  • 最大公約数を使う
  • 最大公約数で割った商の-1回ずつ
import math
 
a, b, c = map(int, input().split())
ab_gcd = math.gcd(a, b)
gcd = math.gcd(ab_gcd, c)
 
num_a = ( a // gcd ) -1
num_b = ( b // gcd ) -1
num_c = ( c // gcd ) -1

print(int(num_a  + num_b + num_c))
Profile Icon
独学ヒトリ
Tech is Simple !
複雑化しすぎたテクノロジーについて、原点に立ち戻り、絶対に理解します。
YouTube
Twitter
  • Duolingo English Test
  • テクノロジー解説
  • SQL
  • アルゴリズム
  • LeetCode
  • atcoder
    • ★2
    • ★3
    • ★4
    • ★5
    • ★6
    • ★7
    • bit全探索
    • 包除処理
    • 二分探索
    • 累積和
  • Python
    • Pandas
  • CSS
  • ガジェット
  • 雑記
  • 2020
    • 03 (2)
  • 2021
    • 08 (4)
    • 09 (4)
    • 10 (9)
    • 12 (6)
  • 2022
    • 03 (3)
    • 05 (1)
    • 06 (3)
    • 07 (24)
    • 08 (3)
    • 09 (1)
    • 10 (5)
    • 11 (4)
    • 12 (7)
TOP投稿記事プライバシーポリシー
Copyright© 独学ヒトリ , 2022 All Rights Reserved.