作为一个编程学习者,自己多多练习刷刷题总是没错的!今天我们再来看几道题:
A:最简真分数
全局题号3526 提交次数67 尝试人数39 通过人数38
总时间限制:
1000毫秒
内存限制:
65536kB
描述
给出n个正整数,任取两个数分别作为分子和分母组成最简真分数,编程求共有几个这样的组合。
输入
第一行是一个正整数n(n<=600)。
第二行是n个不同的整数,相邻两个整数之间用单个空格隔开。整数大于1且小于等于1000。
输出
一个整数,即最简真分数组合的个数。
样例输入
样例输出
C++实现