티스토리 뷰

www.acmicpc.net/problem/2609

 

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

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

www.acmicpc.net

python 의 math 모듈에 있는 최대공약수와 최소공배수를 이용하여 쉽게 풀 수 있다.

gcd() - 최대공약수

lmc() - 최소공배수

import math

a, b = map(int, input().split())
print(math.gcd(a, b))
print(math.lcm(a, b))
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
«   2025/01   »
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
글 보관함