백준알고리즘 2609번 - 최대공약수와 최소공배수

두 자연수의 최대 공약수와, 최소 공배수를 출력하는 문제입니다. 유클리드 호제법을 이용해 최대공약수를 구하고 최대공야수를 이용해 최소 공배수를 구하면 됩니다....

1월 26, 2018 · Jaejin Jang