[Codetree] 최소공배수 구하기 Python

https://www.codetree.ai/missions/5/problems/find-the-least-common-multiple/description

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

 

import sys

input = sys.stdin.readline


a, b  = map(int, input().split(" "))


def gcd(a,b):
    while b > 0:
        a, b = b , a % b
    return a

def lcm(a, b):
    return int(a*b / gcd(a, b))

print(lcm(a, b))