내일배움캠프(본캠프)

[내일배움캠프] 본캠프 4/7

anscodus 2026. 4. 7. 20:54

오늘 한 일

코드카타

더보기

39

def solution(n, m):
    answer = []
    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
            
    answer = [a,b]
    return answer

n,m 둘중에 작은쪽 -> 반복 i로 n,m 둘다 약분되면 끝(break) -> 해당 i 를 a로 저장

n,m 둘중에 큰쪽 ~ 두 수의 곱 까지 -> j가 둘다 나누어 떨어질 때까지 -> 해당 j를 b로 저장

 

그밖에는 오늘도 하루종일 팀과제 의논, 결과보고서 작성 등등...