문제 2116
서로소
문제 설명과 제한, 예시, 제출 가이드를 확인하고 바로 제출할 수 있습니다.
문제 설명
100이하의 자연수 n과 k가 주어질 때 1부터 n까지 자연수 중 k와 서로소인 수의 개수를 구하시오.
입력 설명
n과 k가 입력된다.
출력 설명
k와 서로소인 수의 개수를 출력한다.
입력 예시
10 3
출력 예시
7
출처
정보과학
문제 설명과 제한, 예시, 제출 가이드를 확인하고 바로 제출할 수 있습니다.
10 3
7