자연수 100 과 서로소인 수의 개수를 구하시오.

두 개의 수가 서로소 라는 개념은 두 수의 최대 공약수가 1이다는 의미입니다.

즉, 6 과 5 의 경우 서로소이다.

6과 10의 경우에는 2가 최대공약수이므로 서로소가 되지 않는다.

기본적으로 100은 짝수이므로 짝수는 서로소가 되지 못한다.

서로소의 개수와 서로소인 자연수를 찾아 보시길...