문제 2116

서로소

시간 제한 1.000초 메모리 제한 128MB

제출

바로가기

문제를 해결할 코드를 제출합니다.

정답 수

18

제출 수

25

정답률

72.0%

문제 설명

100이하의 자연수 n과 k가 주어질 때 1부터 n까지 자연수 중 k와 서로소인 수의 개수를 구하시오.

입력 설명

n과 k가 입력된다.

출력 설명

k와 서로소인 수의 개수를 출력한다.

입력 예시

10 3

출력 예시

7

출처

정보과학