필사 인증

서로소 최대공약수가 1 인 두 자연수를 서로소라고합니다. 최대공약수가 1 이라는 것은 결국 두 수의 공약수가 1 뿐이라는 것입니다. 즉, 1 이외에 다른 공약수가 존재하지 않는 두 수는 서로소입니다. 예를 들어, 3 의 약 수는 1, 3 이고, 7 의 약수는 1, 7 이므로 두 수는 공약수가 1 뿐입니다. 따라서 최대공약수도 1 이므로 두 수는 서로소입니다. 1 은 모든 자연수와의 공약수가 1 뿐이므로 모든 자연수와 서로소이고, 서로 다른 두 소수도 마찬가지로 공약수가 1 뿐이므로 항상 서로소 입니다.