백준(BAEKJOON) 2609번 ‘최대공약수와 최소공배수’ 문제입니다. 유클리드 호제법을 알아야 해결 가능합니다. (This is BAEKJOON 2609 ‘Maximum common divisor and minimum common multiple’ problem. You need to know the Euclidean algorithm to solve it.)