[백준 2609] 최대공약수와 최소공배수 (Python)

2609번: 최대공약수와 최소공배수

import sys
import math
n, m = map(int, sys.stdin.readline().split())

great = math.gcd(n, m)
print(great)
print(n*m//great)

 이번 문제도 크게 어렵지 않다. 하지만 앞의 combination 찾는 문제처럼 math 라이브러리 안에 lcm이라는 최소공배수를 구해주는 method가 있음에도 불구하고 런타임 에러가 발생한다. 몇 개의 method는 백준에서 사용하지 못하게 막아둔 듯하다. 그래서 $ 최소공배수는 = \frac{두수의 곱}{최대공약수} $이므로 위와 같이 해결할 수 있다.