BOJ : 2609 최대공약수와 최소공배수 (파이썬)

728x90

import sys
import math

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

print(math.gcd(n,m))
print(math.lcm(n,m))

간단하게 math 라이브러리를 사용했다.

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

첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다.

www.acmicpc.net

728x90

yundeving