반응형
def solution(n, m):
n_arr = []
result = []
n_count = n
m_count = m
# 최대 공약수
for idx in range(m):
if n % int(idx+1) == 0 and m % int(idx+1) == 0:
n_arr.append(idx+1)
#최소 공배수
while n_count % m_count != 0:
if n_count < m_count:
n_count += n
else:
m_count += m
return [max(n_arr), m_count if n_count - m_count < 0 else n_count ]
반응형
'삽집하는 개발들 > 알고리즘' 카테고리의 다른 글
[31일차][프로그래머스][완전탐색][86491]최소직사각형 (0) | 2023.07.26 |
---|---|
[30일차][프로그래머스][120804]두 수의 곱 (0) | 2023.07.24 |
[29일차][프로그래머스][12982][Summer/Winter Coding(~2018)]예산 (0) | 2023.07.22 |
[28일차][프로그래머스][12930]이상한 문자 만들기 (0) | 2023.07.20 |
[27일차][프로그래머스][12940]같은 숫자는 싫어 (0) | 2023.07.18 |