
문제를 읽어보면 두 개의 수를 입력받아 최대공약수와 최소공배수를 각 줄에 출력하면 된다
최대공약수는 math 라이브러리가 지원해주는 gcd함수 사용해주면 되고,
최소공배수 같은 경우에는 둘을 곱한 값을 최대공약수로 나누어주면 된다
이전에 푼 문제들과 유사하므로 간단하게 해결가능하다
import math
first, second = map(int, input().split())
result = math.gcd(first, second)
print(result)
print(first * second // result)

'Baekjoon' 카테고리의 다른 글
| [Baekjoon]백준 4779 칸토어 집합(실버 3) - Python (1) | 2024.12.20 |
|---|---|
| [Baekjoon]백준 1676 팩토리얼 0의 개수(실버 5) - Python (1) | 2024.12.19 |
| [Baekjoon]백준 24060 알고리즘 수업 - 병합 정렬 1(실버 3) - Python (0) | 2024.12.17 |
| [Baekjoon]백준 2577 숫자의 개수(브론즈 2) - Python (0) | 2024.12.16 |
| [Baekjoon]백준 2920 음계(브론즈 2) - Python (1) | 2024.12.15 |