문제2116--서로소

2116: 서로소

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

제출해결한 문제: 3제출: 3통계제출창

문제 설명

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

입력 설명

n과 k가 입력된다.

출력 설명

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

입력 예시 Copy 

10 3

출력 예시 Copy 

7

게시판

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

출처/분류

정보과학 
제출