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

함수-값을 반환하지 않는 함수 단원의 마지막 문제이다.

Novice Mid에 시뮬레이션, 완전탐색 단원이 있어서 처음부터 순서대로 다른 단원과 병행하며 풀고 있다.

Novice Mid, Novice High를 건너뛰고 Intermediate Low부터 시작하려고 했는데, 이전 단원에서 기반 지식을 배워놔야 개념을 탄탄하게 잡을 수 있을 것 같아서 이전 단원도 빠짐없이 공부할 생각이다 ㅠ

 

https://www.codetree.ai/missions/5/problems/find-the-least-common-multiple?&utm_source=clipboard&utm_medium=text 

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

 

def lcm(n,m):
    v = 0
    for i in range(1,min(n,m)+1):
        if n%i == 0 and m%i == 0:
            v = i
    print(n*m//v)


n,m = map(int,input().split())
lcm(n,m)

해당 단원이 '값을 반환하지 않는 함수' 파트여서 따로 최대공약수를 구하는 부분을 함수로 만들지 않았다.

두 수의 최소공배수는 두 수의 곱/두 수의 최대공약수 이다. 수학적 증명은 다음 기회에....!!