본문 바로가기

Baekjoon

[Baekjoon]백준 2609 최대공약수와 최소공배수(브론즈 1) - Python

문제설명

문제를 읽어보면 두 개의 수를 입력받아 최대공약수와 최소공배수를 각 줄에 출력하면 된다

최대공약수는 math 라이브러리가 지원해주는 gcd함수 사용해주면 되고,

최소공배수 같은 경우에는 둘을 곱한 값을 최대공약수로 나누어주면 된다

이전에 푼 문제들과 유사하므로 간단하게 해결가능하다

import math

first, second = map(int, input().split())
result = math.gcd(first, second)
print(result)
print(first * second // result)