https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 1. 최대공약수(Greatest Common Divisor) 구하기 유클리드 호제법(Euclidean algorithm)을 이용하는 방법입니다. * 유클리드 호제법 a를 b로 나눈 나머지를 r이라고 할 때, GCD(a,b) = GCD(b,r) 이다. r이 0이면 그 때의 b가 최대공약수가 됩니다. 세 수의 최대공약수를 구해야할 때는 GCD(a,b,c) = GCD(GCD(a,b),c) 로 구할 수 있습니다. 즉, 먼저 두 수의 최대공약수를 구한 값과 c와의 최대공약..