프로그래머스. 연습문제. Level 1. 최대공약수와 최소공배수 파이썬 풀이
문제링크 https://programmers.co.kr/learn/courses/30/lessons/12940
from math import gcd
# 최소공배수 구하는 함수
def lcm(n, m):
# 최소공배수는 두 수의 곱 // (최대공약수)를 하면 구해진다.
return n * m // gcd(n, m)
def solution(n, m):
# 최대공약수를 구해주는 라이브러리 gcd 사용
return [gcd(n, m), lcm(n, m)]