[Python/파이썬] 최소공배수(LCM) 구하기

두 개의 숫자의 최소공배수(LCM)를 찾는 파이썬 프로그램을 작성해보겠습니다. 최소공배수는 두 수의 공통 배수 중에서 가장 작은 수를 의미합니다.

# 최대공약수(GCD) 계산하는 함수
def find_gcd(x, y):
    while(y):
        x, y = y, x % y
    return x

# 최소공배수(LCM) 계산하는 함수
def find_lcm(x, y):
    lcm = (x * y) // find_gcd(x, y)
    return lcm

# 사용자로부터 두 수 입력 받기
num1 = int(input("첫 번째 숫자를 입력하세요: "))
num2 = int(input("두 번째 숫자를 입력하세요: "))

# 최소공배수(LCM) 계산
lcm = find_lcm(num1, num2)

# 결과 출력
print("두 수의 최소공배수는", lcm, "입니다.")

위의 프로그램은 사용자로부터 두 개의 숫자를 입력받아 최소공배수를 계산하여 출력하는 기능을 제공합니다. find_lcm 함수는 두 수의 최대공약수를 활용하여 최소공배수를 계산합니다.