-
题目描述:
-
给出n个正整数,任取两个数分别作为分子和分母组成最简真分数,编程求共有几个这样的组合。
-
输入:
-
输入有多组,每组包含n(n<=600)和n个不同的整数,整数大于1且小于等于1000。
当n=0时,程序结束,不需要处理这组数据。
-
输出:
-
每行输出最简真分数组合的个数。
-
样例输入:
-
7 3 5 7 9 11 13 15 3 2 4 5 0
-
样例输出:
-
17 2
#include
#include
int f(int m,int n)
{
int p;
if(m