백준 2609 - 최대공약수와 최소공배수(JAVA) 두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. 간단한 구현 문제이다. 유클리드 호제법을 재귀적으로 구현을 해서 최대 공약수를 구한 후 최소 공배수를 구해서 출력해 주었다. 자료 구조 및 알고리즘 2024.01.02
