백준
백준 2609번: 최대공약수와 최소공배수
2호0
2021. 5. 7. 16:06
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 |