100 이하 자연수 중 15와 서로소인 수 개수 구하는 법

100 이하의 자연수 중에서 15와 서로소인 자연수의 개수를 구하는 문제는 수론의 기본적인 개념을 활용하여 해결할 수 있습니다. 서로소란 두 자연수의 최대공약수가 1인 경우를 말합니다. 따라서 15와 서로소인 자연수는 15의 소인수인 3과 5를 공약수로 가지지 않는 수들을 의미합니다. 이 문제를 해결하기 위해 포함-배제의 원리, 즉 포함과 제외의 원리를 적용할 수 있습니다.