[Python] math.gcd & math.lcm 최대공약수 최소공배수 한번에 쉽게 구하기

 

 

지난번 유클리드 호제법을 이용해 파이썬으로 최대공약수, 최소공배수 구하는 포스팅을 썼었다. 

https://codingpractices.tistory.com/34

[Python] 최소공배수, 최대공약수란? 파이썬 알고리즘으로 쉽게 구현하기 / for문, 유클리드 호제법

 

그런데 ! Math 함수를 통해 최대 공약수를 구하는 아주아주 쉬운 방법을 찾았다. 

 

 

mah.gcd

최대 공약수 구하기

Greatest Common Divisor

import math

#최대 공약수 
print(math.gcd(20,45))  # 5
print(math.gcd(20,60,100)) #20

 

math.lcm

최소 공배수 구하기 

Least Common Multiple

import math

#최소 공배수
print(math.lcm(10,20))  #10 
print(math.lcm(10,20,35)) #140

 

이렇게 간단하고 편리하다니.....

 

 

 

평소에 온라인 파이썬 프로그램 Replit을 사용하는데 여기에서는 gcd, lcm의 인자값을 2개까지만 받는다. 3개 이상을 쓰면 오류가 나는데 왜일까,,,,, 오리지널 파이썬 프로그램으로는 인자값이 3개 이상이여도 잘 작동 된다!