What I Learned/Algorithm Practice
[백준 - python] 2609번: 최대공약수와 최소공배수
Interrobang
2022. 11. 29. 12:16
문제 링크
2609번: 최대공약수와 최소공배수
첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다.
www.acmicpc.net
문제 풀이
import math
a, b = map(int, input().split())
print(math.gcd(a, b))
print(math.lcm(a, b))
*key point: math 라이브러리를 활용하면 쉽게 해결할 수 있다