给出n个正整数,任取两个数分别作为分子和分母组成最简真分数,编程求共有几个这样的组合。
多组测试数据,每组包含n(n<=600)和n个数,整数大于1且小于等于1000。
每行输出最简真分数组合的个数。
7 3 5 7 9 11 13 15
17
北京大学/北京航空航天大学机试题
提交代码后在此处可查看状态