Python으로 구현한 2609번 최대공약수와 최소공배수 문제 풀이입니다. https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net a, b = map(int, input().split()) a_value = a b_value = b while b_value != 0 : a_value = a_value % b_value a_value, b_value = b_value, a_value print(a_value) print(a * b // a_value) 반복문을 통해 최대공약수를 먼저 구하도록 한다. 두 수 a와 b가 있..
