BOJ 13241最小公倍数


https://www.acmicpc.net/problem/13241
2秒、512 MBメモリ
input :
  • AおよびB
  • output :
  • AとBの最小公倍数、単行出力
  • 最小公倍数を求める場合は、まず最大公倍数を求め、各数字に最大公倍数を乗算します.
    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)