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

PyInsight·2024년 5월 16일

알고리즘 공부

목록 보기
29/42
post-thumbnail

💻첫번째 시도 테스트케이스(O),채점결과 100점

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

소요시간 20분

접근방식:첫 for문 최대 공약수,두번째 for문 최소 공배수
셀프 피드백:없음

profile
반갑습니다 알고리즘 공부 블로그입니다.

0개의 댓글