프로그래머스/LEVEL 1

파이썬 최대공약수와 최소공배수

GenieLove! 2021. 2. 20. 22:55
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