独学ヒトリPosts
atcoder 競プロ典型90問 038 - Large LCM(★3)
2022.12.01

問題

https://atcoder.jp/contests/typical90/tasks/typical90_alhttps://atcoder.jp/contests/typical90/tasks/typical90_al

方針

  • 普通に計算するだけ
  • せっかくなので、最大公約数を求めるのを再帰関数で実装
def calc_gcd(a, b):
  if b == 0:
    return a
  r = a % b
  return calc_gcd(b, r)
 
a, b = map(int, input().split())
 
gcd = calc_gcd(a, b)
 
r = a * b // gcd

if r > pow(10, 18):
  print('Large')
else: 
  print(int(r))
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.