"简简单单"
2025-08-13 19:19:22
发布于:四川
3阅读
0回复
0点赞
求求了点个赞吧!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
#include<iostream>
using namespace std;
int o(int a,int b){
int s=min(a,b);
for(int i=s;i>=1;i--){
if(a%i==0&&b%i==0){
return i;
}
}
return 0;
}
int x(int n){
int a[10005]={},sum=0,y=1;
for(int i=1;i<=n;i++){
if(n%i==0){
a[y]=i,y++;
}
}
for(int i=1;i<=y;i++){
for(int j=i;j<=y;j++){
if(i!=j){
sum+=o(a[i],a[j]);
}
}
}
return sum;
}
int main(){
int n;
cin>>n;
cout<<x(n);
return 0;
}
全部评论 1
2025-08-13 来自 四川
0
有帮助,赞一个