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

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