[프로그래머스] 최대공약수와 최소공배수Lv.1 - Python

[프로그래머스] 최대공약수와 최소공배수Lv.1

나의 풀이

def solution(n, m):
    answer = []
    a = min(n, m)
    b = max(n, m)
    answer.append(gcd(a, b))
    answer.append(int(a * b / gcd(a, b)))
    return answer

def gcd(n, m):
    while True:
        if m % n == 0:
            return n
            break
        else:
            temp = m % n
            m = n
            n = temp

• 최대 공약수를 구하는 함수를 만들어서 최대 공약수를 구해주었다.
• 최소 공배수는 두 수의 곱을 최대 공약수로 나눠주면 된다.

다른 사람 풀이 & 느낀점

다른 사람들의 풀이들을 보니, 최대 공약수를 구해주는 라이브러리를 쓰거나, 따로 계산 공식을 적용하여 더욱 짧은 코드로 문제를 해결한 풀이도 있었다.