競プロ典型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")