Algorithm/Python

Python - 최대 공약수, 최소 공배수 구하기

yxemsy 2022. 2. 4. 11:40

math 라이브러리의 gcd() lcm() 함수 사용 가능

 

import math

a = 21
b = 14

print(math.gcd(21, 14)) # 7
print(math.lcm(21, 14)) # 42

파이썬이 3.9버전 미만이면 lcm()함수가 에러뜬다 ㄷ ㄷ

뭐가 문젠지 엄청 찾음

 

 

참고: 이코테 2021 강의 

'Algorithm > Python' 카테고리의 다른 글

Python - 이진 탐색 구현, 라이브러리  (0) 2022.02.09
Python - sorted()에 lambda 이용하여 정렬하기  (0) 2022.02.04
Python - Counter  (0) 2022.02.04
Python - 중복 순열, 중복 조합  (0) 2022.02.04
Python - 순열과 조합  (0) 2022.02.04