[기타] 프로그래머스 L1 '최소공약수와 최소공배수' (Python)

<문제 링크>

https://programmers.co.kr/learn/courses/30/lessons/12940

코딩테스트 연습 - 최대공약수와 최소공배수

---

<문제 풀이>

1. 공식을 이용하여 최대공약수를 구한다.

2. 최대공약수를 이용하여 최대공배수를 구한다.

 

<코드>

def gcd(a,b):
    while a!=0:
        t = b%a
        (b,a) = (a,t)
    return b
    
def solution(n, m):
    answer = []
    if m<n:
        n,m = m,n
    g = gcd(n,m)
    answer.append(g)
    answer.append((n*m)/g)
    
    return answer

 

<고쳐야 할 점>

• 최대공약수, 최소공배수 공식 기억하기
• 복습 알고리즘