最简真分数c++

最简真分数

• 题目描述
  给出n个正整数，任取两个数分别作为分子和分母组成最简真分数，编程求共有几个这样的组合。
• 时间限制
  1000
• 内存限制
  65536
• 输入
  第一行是一个正整数n（n<=600）。 第二行是n个不同的整数，相邻两个整数之间用单个空格隔开。整数大于1且小于等于1000。
• 输出
  一个整数，即最简真分数组合的个数。
• 样例输入
  7
  3 5 7 9 11 13 15
• 样例输出
  17
  注：此题为全国青少年软件编程（C语言）等级考试试卷（三级）备考测试题第二题

#include <iostream>

using namespace std;


int gcd(int a<