서로소

coprime

서로소 (수)

disjoint set, disjoint

서로소 (집합)

1 수

• 1 또는 -1 이외에 공약수를 갖지 않는 두 정수
• 예: 7과 13

2 집합

• 두 집합의 교집합이 공집합인 경우
• 예: {1, 2, 3}와 {4, 5, 6}

 

3 같이 보기

• 공약수
• 교집합
• 공집합

4 참고 자료

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