#P11008. 最简真分数
最简真分数
题目背景
真分数是指分子小于分母的分数,最简分数是指分子和分母互质的分数。
题目描述
给出 个正整数(可能存在相同的数),任取两数分别作为分子和分母组成分数,找出化简后所有不同的最简真分数。
输入格式
共两行,第一行是正整数的数量 ,第二行是 个正整数,相邻两个整数之间用单个空格隔开。
输出格式
第 行是找到的所有不同最简真分数的数量,假设是 。
接下来有 行,每行是找到的一个最简真分数,按照 分子/分母
的格式输出。
需要特别注意的是,这 个最简真分数要按照从小到大的顺序依次输出。
输入输出样例
8
3 5 7 9 11 13 15 5
19
1/5
3/13
3/11
1/3
5/13
3/7
5/11
7/15
7/13
5/9
3/5
7/11
9/13
5/7
11/15
7/9
9/11
11/13
13/15
说明/提示
👀️ 对于 的数据,,输入的 个正整数不大于 。
相关
在下列比赛中: