#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int a[1000]; int gdc(int n,int m)//最小公倍数 { if(n%m==0) return m; else return gdc(m,n%m); } int main() { int i,j,n,sum; while(scanf("%d",&n),n!=0) { memset(a,0,sizeof(a)); for(i=0;i<n;i++) scanf("%d",&a[i]); sort(a,a+n); sum=0; for(i=0;i<n;i++) { for(j=i+1;j<n;j++) { if(a[j]>a[i]&&gdc(a[j],a[i])==1)//最小公倍数为一则分数为最简 { sum++; } } } printf("%d\n",sum); } return 0; }版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/230377.html原文链接：https://javaforall.net
