このシリーズではE869120さんによって作成された競プロ典型90問をPythonで解いています。
問題
ポイント
AとBの最小公倍数は以下の式で求めることができます。
A x B ÷ (AとBの最大公約数)
AとBの最大公約数を求めるにはmathライブラリのgcdを使用します。
コード
def main():
import sys
import math
sys.setrecursionlimit(10 ** 9)
input = sys.stdin.readline
A, B = map(int, input().split(" "))
lcm = A * B // math.gcd(A, B)
if lcm > 10 ** 18:
print('Large')
else:
print(lcm)
if __name__ == '__main__':
main()
