answer = []
# 최대 공약수
for i in range(max(n, m), 0, -1):
if n % i == 0 and m % i == 0:
answer.append(i)
break
# 최소 공배수
for i in range(min(n, m), n * m + 1):
if i % n == 0 and i % m == 0:
answer.append(i)
break
#결과
answer = [최대공약수, 최소공배수]
'파이썬 스터디' 카테고리의 다른 글
슬라이싱 (0) | 2024.04.02 |
---|---|
유클리드호제법 - 최소공배수(lcm), 최대공약수(gcd) 구하기 (2) | 2024.03.12 |
소수 판별에서 시간 줄이기 (0) | 2024.01.05 |
join (1) | 2024.01.05 |
collections - Counter (0) | 2023.08.15 |