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

2609번은 두 개의 자연수를 입력받으면 최대공약수와 최소공배수를 출력하는 문제이다.
우선은 쉽게 구할 수 있는 최대공약수를 math 모듈을 import하여 구했다. 정말 쓸 때마다 느끼지만 너무 편하다. 최대공약수를 구했기 때문에 최소공배수는 easy하게 구할 수 있었다. A와 B를 입력 받았다면 두 수를 곱해서 최대공약수로 나누면 된다.

Code

---

import math
A,B=map(int, input().split())
gcd=math.gcd(A,B)
print(gcd)
print(A*B//gcd))

---

그저 깔끔하다.