수학 서로소(Coprime)


서로소(Coprime)에 대해서 알아보겠습니다.

서로소는 양의 두 정수의 관계를 나타내는 말입니다.
양의 정수 n과 양의 정수 m이 있습니다.
n과 m의 최대 공약수(Greatest Common Divisor)가 1인 경우 서로소가 됩니다.

예시로 알아봅시다.
양의 정수 n을 14, 양의 정수 m을 15로 정합니다.





14의 약수는
1, 2, 7, 14

15의 약수는
1, 3, 5, 15

14와 15, 모두에 속한 가장 큰 약수는 1이 됩니다.
따라서 14와 15는 서로소가 됩니다.

끝.



카테고리: Math

댓글

이 블로그의 인기 게시물

일본어 문장부호

음악 총보(Score), 파트보(Part)

Python urllib.parse.quote()

KiCad 시작하기 1 (회로도 만들기)

Android Compose Coil library

Android Notification with Full Screen

KiCad 시작하기 3 (새로운 소자 추가하기)

Hand Counter App

KiCad 시작하기 2 (PCB 만들기)

서브넷 마스크 계산하기