[Python] math.gcd & math.lcm 최대공약수 최소공배수 한번에 쉽게 구하기
본문 바로가기
Python/매서드 Method, 내장 함수 등 정리

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

by 쏠수있어ㅤ 2021. 6. 13.
반응형

 

 

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

https://codingpractices.tistory.com/34

 

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

최대공약수란 ? GCD (Greatest Common Divisor) Common Divisor -> 라는 이름에서 알 수 있듯이 두 수 혹은 그 이상의 여러 수의 공통인 약수 중, 최대인 것. 즉, 수들의 각각의 약수 중 공통이며 가장 큰 수를..

codingpractices.tistory.com

 

그런데 ! 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개 이상이여도 잘 작동 된다! 

반응형

댓글