[프로그래머스] 최대공약수와 최소공배수

파이썬으로 프로그래머스 문제 풀기

최대공약수와 최소공배수

def solution(n,m):
	sol = []                            # 빈 리스트
    
    #최대 공약수 - 약수 중 공통이며 가장 큰수
    for i in range(min(n,m),0,-1):      # n와 m중 작은 숫자에서부터 0까지 -1 하면서 
        if n %i == 0 and m %i== 0:      # n와 m가 모두 o으로 나눠지는 
            sol.append(i)               # i를 sol에 담는다
            break
    
    #최소 공배수 - 배수 중 공통이며 가장 작은 수
    for i in range(max(n,m), (n*m)+1):  # n와 m중 큰숫자부터 n와 m의 곱한 값 까지 (n*m+1)
        if i % n== 0 and i % m ==0:     # i가 n와 나눠지고 m와도 나눠지는 
            sol.append(i)               # i를 sol에 담는다
            break

	return sol