[level 1] 최대공약수와 최소공배수

코딩테스트 (with 프로그래머스)

문제

image

python 풀이

def solution(n, m):
    answer = []
    for i in range(min(n,m),0,-1):
        if (m%i==0)&(n%i==0):
            answer.append(i)
            break
    for j in range(max(n,m),(n*m)+1):
        if (j%n==0)&(j%m==0):
            answer.append(j)
            break
        
    return answer

카테고리:

업데이트:

댓글남기기