[정보통신기술용어해설] |
Relatively Prime, Coprime, Disjoint 서로소 | (2025-03-01) |
1. 서로소 이란? ㅇ [일반] 공통인 부분이 없는 것 ㅇ [수론] ☞ 유클리드 호제법 참조 - (정수의 서로소) 1 또는 -1 이외에는 공약수를 갖지않는 두 정수 - (자연수의 서로소) 1 이외에는 공약수를 갖지않는 두 자연수 . 두 자연수 a,b의 최대공약수가 1인 수 ㅇ [집합] 공통의 원소를 갖지않는 집합들 - 서로 중복되는 원소가 없음