最简真分数

作品类型:C++
作者:Dear
创建时间:2022/11/16 10:56:21
QQ:285023526
添加微信请备注“学习少儿编程”

作品说明

最简真分数 (2020 年 12 月真题)


给出 n 个正整数, 任取两个数分别作为分子和分母组成最简真分数, 编程求共有几
个这样的组合。
输入
第一行是一个正整数 n(n<=600) 。 第二行是 n 个不同的整数, 相邻两个整数之间
用单个空格隔开。 整数大于 1 且小于等于 1000。
输出
一个整数, 即最简真分数组合的个数。

样例输入: 7
3 5 7 9 11 13 15

样例输出: 17


QQ:285023526 添加微信请备注“学习少儿编程”
赣ICP备20007335号-2