[BOJ] 2609 / 최대공약수와 최소공배수 / Python 파이썬

[BOJ] 2609 / 최대공약수와 최소공배수 / Python 파이썬

https://www.acmicpc.net/problem/2609

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

 

풀이

최대공약수와 최소공배수를 구하는 문제이다.

 

최대공약수를 유클리드 호제법을 이용하여 구하였더니, 시간초과가 발생하였다.

그래서 Python Math 라이브러리를 활용하였다.

 

import math

A, B = map(int, input().split())
print(math.gcd(A, B))
print(math.lcm(A, B))