题目描述
给出n个正整数,任取两个数分别作为分子和分母组成最简真分数,编程求共有几个这样的组合。
输入描述:
每组包含n(n<=600)和n个不同的整数,整数大于1且小于等于1000。
输出描述:
每行输出最简真分数组合的个数。
示例1
输入
复制
7 3 5 7 9 11 13 15 3 2 4 5 0
输出
复制
17 2
#include <stdio.h>
int gcd(int a, int b) {
if(b==0)
return a;
else
return gcd(b, a%b);
}
int main() {
int buf[605];
int ans,n;
while(scanf("%d",&n)!=EOF) {
for(int i=0;i<n;i++)
scanf("%d", &buf[i]);
ans=0;//答案个数
for(int i=0; i<n; i++){
for(int j=i+1; j<n; j++){
if (gcd(buf[i],buf[j])==1)
ans++;
}
}
printf("%d\n", ans);
}
return 0;
}