[파이썬, Python] 최소공배수(LCM)

최소공배수(Lowest Common Multiple, LCM)

• 공배수(common multiple)란 두 수 이상의 여러 수의 공통된 배수를 의미
• 최소공배수(LCM)란 두 수 이상의 여러 수의 공배수 중 최소인 수를 가리킴

TCP school

 

 

기본적인 방법

def lcm(a, b):
    for i in range(max(a, b), (a * b) + 1):
        if i % a == 0 and i % b == 0:
            return i

 

 

최대공약수 활용

def gcd(a, b):  # 최대공약수
    while b > 0:
        a, b = b, a % b
    return a


def lcm(a, b):
    return a * b / gcd(a, b)

혹은

import math

def lcm(a, b):
    return a * b / math.gcd(a, b)

 

 

파이썬 math 라이브러리 사용

이 방법은 파이썬 3.9버전부터 사용 가능

import math
a, b = 6, 15
math.lcm(a, b)

 

 

 

 

 

 

http://www.tcpschool.com/codingmath/common

코딩교육 티씨피스쿨

https://bloowhale.tistory.com/103

[Python] 최소공배수와 최대공약수

https://slowsure.tistory.com/128

[Python/파이썬]최소공배수 & 최대공약수 & 약수