Run ID:92011

提交时间:2024-09-27 21:03:27

#include <iostream> #include <algorithm> using namespace std; int a(int x,int y){ return y==0?x:a(x,x%y); } int main(){ int n,o[10001],s=0; cin>>n; for(int i=0;i<n;i++){ cin>>o[i]; }sort(o,o+n); for(int i=0;i<n-1;i++){ for(int j=i+1;j<n;j++){ if(a(o[i],o[j])==1) s++; } }cout<<s; return 0; }