문제2116--서로소

2116: 서로소

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

문제 설명

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

입력 설명

n과 k가 입력된다.

출력 설명

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

입력 예시 Copy

10 3

출력 예시 Copy

7 

게시판

작성자제목(댓글)
글이 없습니다.

출처/분류