Type: Default 1000ms 256MiB

最简真分数

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

小明在数学课上再次睡着了。

题目描述

帮小明回答问题。题目:输入一个分母,输出含这个分母的所有最简真分数。

输入

一个整数nn

输出

所有含这个分母的所有最简真分数和它们的和(格式见样例)(别忘了分母是2的情况)。

样例1

8
分母是8的最简真分数是:
1 / 8
3 / 8
5 / 8
7 / 8
和为:2

样例2

10
分母是10的最简真分数是:
1 / 10
3 / 10
7 / 10
9 / 10
和为:2

数据样例

2<=n<=1002 <= n <= 100

小明

Not Attended
Status
Done
Rule
OI
Problem
13
Start at
2024-6-16 7:00
End at
2025-1-10 15:00
Duration
5000 hour(s)
Host
Partic.
5