描述
给出n个正整数，任取两个数分别作为分子和分母组成最简真分数，编程求共有几个这样的组合。
输入
第一行是一个正整数n（n<=600）。
第二行是n个不同的整数，相邻两个整数之间用单个空格隔开。整数大于1且小于等于1000。
输出
一个整数，即最简真分数组合的个数。
样例输入
7
3 5 7 9 11 13 15
样例输出
17
主要是判断是否为最简真分数，然后枚举判断即可
知识：
真分数是指分子小于分母的分数,最简真分数是指分子和分母没有共同公约数的分数。互质是公约数只有1的两个整数，叫做互质整数。 代码 #include <iostream>using namespace std;int all[620];bool hz(int a, int b) {//互质 for (int i = 2; i <= a; i++) { if (a % i == 0 && b % i == 0) return false; } return true;}int main() { int n; cin >> n; for (int i = 0; i < n; i++) { cin >> all[i]; } int ans = 0; for (int i = 0; i < n - 1; i++) { for (int j = i + 1; j < n; j++) { if (all[i] < all[j] && hz(all[i], all[j])) ans++; } } cout << ans;}NOI / 2.1基本算法之枚举