问题标题: 酷町堂:2881 互质的数之和

0
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;
}

 


0
已采纳
程泽清
程泽清
资深守护
资深守护

    输入z,n
   循环(int i=1;i<=n;i++)
    {
        如果(i%x==0){
            sum+=i;
        }
    }
输出sum

你的函数可以不要

程泽清在2020-08-08 19:37:54追加了内容

x,n

程泽清在2020-08-08 19:38:04追加了内容

x,n

0
0
0
我要回答