[백준] 2609번 최대공약수와 최소공배수 - 파이썬

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

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

풀이

파이썬에는 math 라이브러리에 최대공약수와 최소공배수를 계산해주는 함수가 있다.최대공약수 =  gcd(greatest common divisor)최소공배수 = lcm(least common multiple)

# 2609번 최대공약수와 최소공배수
import math

a, b = map(int, input().split())

print(math.gcd(a, b))
print(math.lcm(a, b))

출력결과