# 최대공약수
from math import gcd
n=3
m=12
print(gcd(n,m))
# 최소공배수
from math import lcm
print(lcm(n,m))
# gcd를 이용해 lcm 구하기
def lcm(x,y):
return x*y//gcd(x,y)
print(lcm(n,m))
'알고리즘' 카테고리의 다른 글
최단 경로 구하기. BFS? 다익스트라? (0) | 2022.08.26 |
---|---|
a부터 b까지의 합 (0) | 2022.07.25 |
[백준 알고리즘] 2468번 안전 영역. 파이썬(python) (0) | 2022.07.20 |
[백준 알고리즘] 11053번 가장 긴 증가하는 부분 수열. 파이썬(python) (0) | 2022.07.19 |
[백준 알고리즘] 1912번 연속합. 파이썬(python) (0) | 2022.07.19 |