← 返回题目

题库练习最简真分数

← 上一题下一题 →

A71246 | $最简真分数$

来源编程题

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入 #1

7
3 5 7 9 11 13 15

输出 #1

C++ 编辑器

输入

输出