서로소

두 수의 공약수가 1뿐인 숫자를 서로소라고 부른다.

예를들어 15, 16은 서로소이다.

• 공약수가 1뿐이기 때문이다.

12, 18은 서로소가 아니다.

• 12, 18은 공약수가 1 이외에도 2,3,6 이 있기 때문이다.

5와 7은 서로소이다.

• 5와 7의 배수들도 서로소이다.
• 10, 14, 15, 21,20 28 은 모두 서로소이다

최소공배수

최소공배수, 최소공배수 구하는 방법

최소공배수 구하는 법 - 여러가지 방법 비교