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

문제

두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다.

<제한 사항>

- 두 수는 1000000이하의 자연수

내가 생각한 풀이 방법

(양심 고백) 아무리 생각해도 생각이 안 나서 정답을 찾아 보진 않고 방법을 찾아봤는데

최대 공약수의 경우 math 라이브러리의 gcd 함수를 사용하면 되고

최소 공배수의 경우 두 수의 곱을 두 수의 최대공약수로 나눠주면 된다고!

코드로 구현

import math
def solution(n, m):
    answer = []
    gcd_num = math.gcd(n,m)
    answer.append(gcd_num)
    lcm_num = (n*m)/gcd_num
    answer.append(lcm_num)
    return answer