BOJ 13241最小公倍数
2125 ワード
https://www.acmicpc.net/problem/13241
2秒、512 MBメモリ
input : AおよびB output : AとBの最小公倍数、単行出力 最小公倍数を求める場合は、まず最大公倍数を求め、各数字に最大公倍数を乗算します.
2秒、512 MBメモリ
input :
import sys
def gcd(a, b):
if b == 0:
return a
return gcd(b, a % b)
a, b = map(int, sys.stdin.readline().split())
temp = gcd(a, b)
print(temp * a // temp * b // temp)
Reference
この問題について(BOJ 13241最小公倍数), 我々は、より多くの情報をここで見つけました https://velog.io/@jsin2475/BOJ-13241-최소공배수テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol