[백준/Python/파이썬] 13241번 최소공배수 | 단계별로 풀어보기

1. 문제

https://www.acmicpc.net/problem/13241

 

 

2. 풀이

# 최대 공약수 - 유클리드 호제법
# 1. 큰 수 a를 작은 수 b로 나눈 나머지를 구한다.
# 2. a를 b로 변경하고, b를 나머지로 변경한다.
# 3. b가 0이 되면, a가 최대공약수이다.
def gcd(a, b):
    if a % b == 0:
        return b
    return gcd(b, a % b)

# 최소공배수
# a x b는 두 수의 곱(모든 배수의 집합)
# gcd로 나누면 중복된 최소공배수만 남음
def lcm(a, b):
    return a * b // gcd(a, b)
# 정확한 정수값이 나오도록 // 사용

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

print(lcm(a, b))