서로소

다른 뜻에 대해서는 서로소 (수) 문서를 참조하십시오.

다른 뜻에 대해서는 서로소 (집합) 문서를 참조하십시오.

개요

relatively prime, mutually prime, coprime, co-prime

서로素

서로소

• 1 또는 -1 이외에 공약수를 갖지 않는 두 정수
• 예시: 14과 15
• <math>\gcd(a, b) = 1</math>
• <math>(a, b) = 1</math>
• <math>a\perp b</math>

같이 보기

• 서로
• 공약수
• 기약분수
• 오일러 함수

참고

• https://en.wikipedia.org/wiki/Coprime_integers
• https://en.wikipedia.org/wiki/Disjoint_sets
• http://terms.naver.com/entry.nhn?docId=1178604&cid=40942&categoryId=32206