https://www.acmicpc.net/problem/1934 백준 1934번 최소공배수 문제를 풀려면 먼저유클리드 호제법 최대공약수에 대해 알아야 한다. 유클리드 호제법에 대한 세세한 내용은 알고리즘 카테고리에 기록해 놨다.  문제   풀이 자연수 A와 B가 입력되었을 때 최소공배수의 공식은 "A*B / 최대공약수"이다.아래 그림은 두 번째 케이스의 gcd(6, 10)을 구하는 방법이다.  큰 수를 작은 수로 나누는 MOD 연산을 한 후,전 단계에서의 작은 수와 결과값 나머지를 다시 MOD 연산을 한다.재귀 함수로 결과값이 0이 될 때까지 반복 수행한 후,나머지가 0이 되는 순간의 작은 수가 두 수 A, B의 최대 공약수이다. 1934번 문제는 최소 공배수를 구하는 문제이다.앞서 최소 공배수의 공식..