#P11008. 最简真分数

最简真分数

题目背景

真分数是指分子小于分母的分数,最简分数是指分子和分母互质的分数。

题目描述

给出 nn 个正整数(可能存在相同的数),任取两数分别作为分子和分母组成分数,找出化简后所有不同的最简真分数。

输入格式

共两行,第一行是正整数的数量 nn ,第二行是 nn 个正整数,相邻两个整数之间用单个空格隔开。

输出格式

11 行是找到的所有不同最简真分数的数量,假设是 mm

接下来有 mm 行,每行是找到的一个最简真分数,按照 分子/分母 的格式输出。

需要特别注意的是,这 mm 个最简真分数要按照从小到大的顺序依次输出。

输入输出样例

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

说明/提示

👀️ 对于100%100\% 的数据,1n1000 1 \leq n \leq 1000,输入的 nn 个正整数不大于 10001000