【TSOJ课程】22 1199 最简真分数

课程29_22 1199 最简真分数

---

题目：

题目描述:

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

输入描述：

有多组测试数据，每组测试数据有两行。
第一行为一个整数 n (n <= 600)。
在第二行中有 n 个以空格分隔的不同的整数（大于等于 1 且小于等于 10, 000）。
当 n = 0 时，程序结束，不需要处理这组数据。

输出描述：

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

样例输入:

7
3 5 7 9 11 13 15
3
2 4 5
0

样例输出:

17
2

---

解析：

看完题，发现数字不超过600个，因为要求是真分数，所以需要用金字塔形的循环，一共需要循环(1+600)*600/2=180300次。

⑧说了，暴力穷举，请。

---

解题：

金字塔形的循环大家可以稍微记忆一下：

for(int i=0;i<n;i++){
   
	for(