0
已解决
黄依成
中级天翼
中级天翼
样例输出是1
#include<iostream>
using namespace std;
bool f(int x,int y){
int r;
while(x%y!=0){
r=x%y;
x=y;
y=r;
}
if(y!=1) return false;
else return true;
}
int main(){
int n,x,sum=0;
cin>>n>>x;
for(int i=1;i<=n;i++){
if(f(i,x)){
sum+=i;
//cout<<i<<" ";
}
}
cout<<sum;
return 0;
}