九度Online Judge

OJ新增积分机制,如有任何问题或者建议,请发帖到九度论坛OJ意见反馈版,祝大家一切顺利!
亲,九度OJ官方微博开通了,欢迎你来粉!微博地址:weibo.com/jobdu

 题目1465-九度Online Judge,用代码记录你的成长之路!

题目1465:最简真分数

时间限制:1 秒

内存限制:128 兆

特殊判题:

提交:2666

解决:1116

题目描述:

给出n个正整数,任取两个数分别作为分子和分母组成最简真分数,编程求共有几个这样的组合。

输入:

输入有多组,每组包含n(n<=600)和n个不同的整数,整数大于1且小于等于1000。
当n=0时,程序结束,不需要处理这组数据。

输出:

每行输出最简真分数组合的个数。

样例输入:
7
3 5 7 9 11 13 15
3 
2 4 5
0
样例输出:
17 
2
来源:
2012年北京大学计算机研究生机试真题