自分用メモ

プログラミングとかのメモを書きたいです

競プロ典型90問:038 - Large LCM(★3)

問題

atcoder.jp

挑戦結果

  • 挑戦日:2021/10/14
  • 結果:解けた
  • 時間:3分

考えたこと

  • pythonに最大公約数のライブラリは入っていて、そこから最小公倍数も求められる。
  • 最小公倍数のスニペットも以前作ったことあった気がするから、発掘。

公式解説

https://twitter.com/e869120/status/1392612322410057729

解説を読んだふりかえり

  • C言語とかだと、オーバーフロー対応が必要なもよう。Pythonでよかった。

ソース

import math
# 最小公倍数(least common multiple)
def lcm(x, y):
    return (x * y) // math.gcd(x, y)

A,B = [int(x) for x in input().split()]
ans = lcm(A,B)

print(ans if ans <= pow(10,18) else "Large")