두 개의 수가 서로소 라는 개념은 두 수의 최대 공약수가 1이다는 의미입니다.
즉, 6 과 5 의 경우 서로소이다.
6과 10의 경우에는 2가 최대공약수이므로 서로소가 되지 않는다.
기본적으로 100은 짝수이므로 짝수는 서로소가 되지 못한다.
서로소의 개수와 서로소인 자연수를 찾아 보시길...
- ?
-
?
소인수 분해하면 2^2x5^2이므로 2의 배수도 5의 배수도 아닌 수 예를 들어 3의 배수이거나 7의 배수 11의 배수등을 찾으면 됩니다.
-
?
3,7,9,11,13,17,19,21,23,27,29,31,33,37,39,41,43,47,49,51,53,57,59,61,63,67,69,71,73,77,79,81,83,87,89,91,93,97,99가있네요.
1, 3, 5, 7,9,11,13,15,17,19,21,23,25,27,29,31,33,35,37,39 등...
이렇게 구하기는 어렵습니다.
이때 사용하는 것이 오일러 함수라는 것이 있습니다.