[파이썬 실력 테스트] 7. 최소공배수

● 두 수의 최소 공배수를 구하는 함수를 만들어라

입력예시: 4 5

출력예시: 20

 

 

#최대 공약수 계산 함수 
def gcd(a, b):
    while (b != 0):
        temp = a % b
        a = b
        b = temp
    return abs(a)


# 최소 공배수 계산 함수
def lcm(a, b):
    gcd_value = gcd(a, b)
    if (gcd_value == 0): 
        return 0 # 인수가 둘다 0일 때의 에러 처리
    return abs( (a * b) / gcd_value )

a, b = [int(i) for i in input().split()]

print(int(lcm(a, b)))

 

4 5
20

 

 

 

 

출처: 예제 중심 파이썬 입문

궁금한 부분이 있으면 댓글 부탁드립니다^^