11. 최대공약수와 최소공배수의 이해

12와 28의 약수는

12: 1, 2, 3, 4, 6, 12

28:1, 2, 4, 7, 14, 28

1, 2, 4가 공약수고 유한하며 제한적이다. 그리고 가장 작은 공약수는 1이다.

 

이처럼 모든 수의 공통되는 약수의 최소는 '1'이다. 최소공약수란 말이 없는 이유는

그 값이 너무 당연하기 때문이다.

공배수도 마찬가지로 끝없이 늘어나기에 최대공배수란 말은 존재할 수 없다.

특정 수 (100 등)이하의 최대공배수를 찾을 순 있겠지만 그렇지 않은 한

최대공배수란 필요없다.