최대공약수, 최소공배수

유클리드 호제법

유클리드 호제법은 두 정수의 최대공약수를 쉽게 알아내는 방법이다.

재귀함수를 이용해서 매개변수로 (a,b)를 받아서
(a = b, b = a % b)를 계속 넣어 b가 0이 될 때 a가 최대공약수가 된다.

최소공배수는 구한 a와 b를 곱한값을 최대공약수로 나누게 되면 최소공배수가 된다.
a * b / GCD(a,b)

실행