Study/코딩 테스트

2021.2.26 [백준] 최대공약수와 최소공배수

NOredstone 2021. 2. 26. 15:13

Q

 

www.acmicpc.net/problem/2609

 

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

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

www.acmicpc.net

 

A

 

다른 식으로 풀어도 되겠지만 파이썬의 강력함은 다양한 라이브러리에서 나온다고 생각하여서 math 라이브러리를 사용하였다.

 

코드

 

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

 

import math

 

print(math.gcd(a, b))

print(math.lcm(a, b))