수학 서로소(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

댓글

이 블로그의 인기 게시물

Python urllib.parse.quote()

Android Compose Coil library

iOS Error Undefined symbol Testing.Trait

KiCad 시작하기 4 (기존 회로도 수정 및 추가)

Forensics 인터넷 다운로드 파일 출처 확인하기

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

tensorflow tf.expand_dims()

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

Android Notification with Full Screen

Python bs4.SoupStrainer()