본문 바로가기
코딩테스트 파이썬/파이썬 프로그래머스 1단계

최대공약수와 최소공배수

by 세용용용용 2023. 5. 14.

나의 코드

def solution(n, m):
    answer = []
    common_divisor = []
   
    for i in range(min(n,m),0,-1):#최대공약수
        if m%i==0 and n%i==0:
            answer.append(i)
            break
   
    for i in range(max(n,m),n*m+1): #최소공배수
        if i%n == 0 and i%m == 0:
            answer.append(i)
            break
    return answer
print(solution(2,5))

'코딩테스트 파이썬 > 파이썬 프로그래머스 1단계' 카테고리의 다른 글

3진법 뒤집기  (0) 2023.05.14
같은 숫자는 싫어  (0) 2023.05.14
직사각형 별찍기  (0) 2023.05.14
행렬의 덧셈  (0) 2023.05.14
문자열 다루기 기본  (0) 2023.05.14