2.1 最简真分数

本文主要是介绍2.1 最简真分数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

3526:最简真分数

描述

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

输入

第一行是一个正整数n（n<=600）。 第二行是n个不同的整数，相邻两个整数之间用单个空格隔开。整数大于1且小于等于1000。

输出

一个整数，即最简真分数组合的个数。

样例输入

7
3 5 7 9 11 13 15

样例输出

17

代码

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;int gcd(int a, int b)
{if(b == 0){return a;}return gcd(b, a % b);
}int a[888];int main(void)
{int n;cin >> n;int ans = 0;for(int i = 1; i <= n; i ++){cin >> a[i];}sort(a + 1, a + n +1);for(int i = 1; i <= n; i ++){for(int j = i + 1; j <= n; j ++){if(gcd(a[i], a[j]) == 1){ans ++;}}}cout << ans << endl;return 0;
}

这篇关于2.1 最简真分数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---