2702 초6 수학

최대공약수와 최소공배수를 구하는 문제이다.
최대공약수는 두 수를 번갈아가면서 나머지 연산을 해서, 한쪽이 0이 될때까지 반복하면 남은 수가 최대공약수가 된다.
최소공배수는 두 수를 곱한 후, 최대공약수로 나누면 최소공배수가 된다.

소스