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

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

Android Compose Hilt

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

tensorflow tf.expand_dims()

Python bs4.SoupStrainer()

Forensics .pyc 파일 .py로 복구하기

Android GDPR Consent 사용

KiCad 시작하기 7 (FreeRoute 사용하기 2)

딩기 요트 명칭