728x90
반응형
def solution(n, m):
answer = [1, n * m]
a = min(n, m)
b = max(n, m)
for i in range(a, 1 - 1, -1):
if a % i == 0 and b % i == 0:
answer[0] = i
break
i = 2
while i <= a:
if a % i == 0 and b % i == 0:
answer[1] /= i
a /= i
b /= i
else:
i += 1
return answer
728x90
반응형
'프로그래머스 > LEVEL 1' 카테고리의 다른 글
파이썬 콜라츠의 추측 (0) | 2021.02.20 |
---|---|
자바 최대공약수와 최소공배수 (0) | 2021.02.20 |
자바 키패드 누르기 (0) | 2021.02.20 |
파이썬 키패드 누르기 (0) | 2021.02.20 |
파이썬 짝수와 홀수 (0) | 2021.02.20 |