备案网站名称重复,中国建设信息化期刊官网,金阊网站建设,四川省特种作业证查询题目描述 给出n个正整数#xff0c;任取两个数分别作为分子和分母组成最简真分数#xff0c;编程求共有几个这样的组合。输入描述: 每组包含n#xff08;n600#xff09;和n个不同的整数#xff0c;整数大于1且小于等于1000。 输出描述: 每行输出最简真分数组合的个数…题目描述 给出n个正整数任取两个数分别作为分子和分母组成最简真分数编程求共有几个这样的组合。 输入描述: 每组包含nn600和n个不同的整数整数大于1且小于等于1000。 输出描述: 每行输出最简真分数组合的个数。 链接https://www.nowcoder.com/questionTerminal/1f1db273eeb745c6ac83e91ff14d2ec9
来源牛客网#include stdio.h
#define N 600int gcd(int a, int b)//欧几里得算法求最大公约数
{if(b0) return a;else return gcd(b, a%b);
}int main()
{int buf[N];int count, n;while(scanf(%d, n)!EOF){for(int i0; in; i){scanf(%d, buf[i]);}count0;//总计0个真分数for(int i0; in; i)//分母{for(int j0; jn; j)//分子{if(ij) continue;else if(buf[i]buf[j] gcd(buf[i], buf[j])1){count;}}}printf(%d\n, count);}return 0;
} 转载于:https://www.cnblogs.com/JAYPARK/p/10146342.html
