[연습문제][lv.1] 최대공약수와 최소공배수 - 파이썬(Python)

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

프로그래머스

 

 

✔️ 최대공약수 gcd는 math라이브러리에서 가져다 사용할 수 있다.

✔️ 유클리드 호제법에 의해 최소공배수 공식은 다음과 같다.

• 최소 공배수 = 두 자연수의 곱 / 최대 공약수
• LCM = a x b / GCD

 

따라서 해당 내용을 코드로 구현하면,

 

 

💻 내가 쓴 정답 CODE

import math

def lcm (n,m):
    return n*m // math.gcd(n,m)

def solution(n, m):
    return [math.gcd(n,m), lcm(n,m)]