알고리즘 - 최대공약수 / 최소공배수
1. 개요 2개의 숫자를 입력받았을 때, 최대공약수 / 최소공배수를 구하는 방법을 알아보자. 최대공약수 GCD(Greatest Common Divisor) 2개의 숫자가 입력되었을 때, 각각이 가지는 약수 중 공통의 값 중에서 가장 큰 값을 말한다. ex) 10과 8의 최대공약수는 2이다. 최소공배수 LCM(Least Common Multiple) 2개의 숫자가 입력되었을 때, 각각이 가지는 배수 중 공통의 값 중에서 가장 작은 값을 말한다. 최소공배수는 두 수의 곱에 최대공약수를 나누면 구할 수 있다. ex) 10과 8의 최소공배수는 40이다. 이를 코드로 어떻게 구현할 수 있을까? 최대공약수를 구할 때, 1부터 시작하여 두 수 중 작은 수에 도달할 때까지 찾아 가장 큰 공약수를 구할 수도 있다. 하지..
