삽집하는 개발들/알고리즘

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

악투 2023. 7. 22. 20:31
반응형
def solution(n, m):
    n_arr = []
    result = []
    n_count = n
    m_count = m
    
    # 최대 공약수
    for idx in range(m):
        if n % int(idx+1) == 0 and m % int(idx+1) == 0:
            n_arr.append(idx+1)
            
    #최소 공배수
    while n_count % m_count != 0:        
        if n_count < m_count:
            n_count += n
        else:
            m_count += m    
    
    return [max(n_arr), m_count if n_count - m_count < 0 else n_count ]
반응형