BOJ 13241 최소공배수

https://www.acmicpc.net/problem/13241
시간 2초, 메모리 512MB
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)