[코드트리] 최소공배수 구하기

📁 문제

n, m이 주어졌을 때, n과 m의 최소 공배수를 출력하는 프로그램을 작성해보세요. 단, 두 숫자를 인자로 받아 최소공배수를 구해 출력하는 함수를 만들어 문제를 해결해주세요.

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

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

 

 

 

 

📁 풀이

n, m = map(int, input().split())
big_number = n if n > m else m
for i in range(big_number, n*m+1) :
    if i % n == 0 and i % m == 0 :
        print(i)
        break