정렬된 분수 (Ordered Fractions) 1초 128MB
문제
0에서 1까지의 모든 유리수 분수들 중 분모가 N이하인 기약분수의 개수와
기약분수들을 오름차순으로 출력하는 프로그램을 작성하시오.
예를 들어 N = 5인 경우 아래와 같이 11가지 수가 나온다:
0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1
입력
첫 줄에 1이상 500이하의 정수 N이 입력된다.
출력
첫 줄에 답의 개수를 출력하고, 두 번째 줄부터 각 줄에 답을 오름차순으로 출력하는 프로그램을 작성하시오.
예제
5
11
0/1
1/5
1/4
1/3
2/5
1/2
3/5
2/3
3/4
4/5
1/1
로그인해야 코드를 작성할 수 있어요.