Run ID:92012

提交时间:2024-09-27 21:17:44

#include <iostream> #include <algorithm> using namespace std; #define MAX 1005 int num[MAX]; int a(int x,int y){ int sb; while(x%y!=0){ sb=x%y; x=y; y=sb; }return sb; } int main(){ int n; while(cin>>n){ if(!n) break; for(int i=0;i<n;i++) cin>>num[i]; sort(num,num+n); int count=0; for(int i=0;i<n-1;i++) for(int j=i+1;j<n;j++) if(a(num[i],num[j])==1) count++; cout<<count<<endl; } return 0; }