2609번: 최대공약수와 최소공배수 (acmicpc.net)
2609번: 최대공약수와 최소공배수
첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다.
www.acmicpc.net
|
1
2
3
4
5
6
7
8
9
10
11
12
13
|
a = list(map(int, input().split()))
max = max(a)
min = min(a)
answer = 0
while max!=min:
answer = max-min
if answer>min:
max=answer
elif answer <= min:
max=min
min=answer
print(min)
print(int(a[0]*a[1]/min))
|
cs |
'백준' 카테고리의 다른 글
| 백준 1929번: 소수 구하기 (0) | 2021.05.07 |
|---|---|
| 백준 2751번: 수 정렬하기 2 (0) | 2021.05.07 |
| 백준 11651번: 좌표 정렬하기 2 (0) | 2021.05.07 |
| 백준 2164번: 카드2 (0) | 2021.05.06 |
| 백준 1436번: 영화감독 숌 (0) | 2021.05.04 |