编程题

最简真分数【辗转相除法】

题目描述

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

样例

输入

7

3 5 7 9 11 13 15

输出

17

查看答案
赣ICP备20007335号-2