Lv1. 연습문제 - 최대공약수와 최소공배수
math 라이브러리의 gcd(n,m) 함수를 이용해 쉽게 최대공약수를 구할 수 있다.
두 수의 최소공배수는 두 수의 곱 / gcd(n,m)을 이용하면 쉽게 계산 가능하다.
소스코드는 다음과 같다.
from math import gcd
def solution(n, m):
return [gcd(n,m), n*m // gcd(n,m)]
math 라이브러리의 gcd(n,m) 함수를 이용해 쉽게 최대공약수를 구할 수 있다.
두 수의 최소공배수는 두 수의 곱 / gcd(n,m)을 이용하면 쉽게 계산 가능하다.
소스코드는 다음과 같다.
from math import gcd
def solution(n, m):
return [gcd(n,m), n*m // gcd(n,m)]