90分求助!!!
查看原帖
90分求助!!!
389372
JL_Lee楼主2021/2/16 17:31
#include <bits/stdc++.h>
using namespace std;
long long m,n,ans;
int gcd(int x,int y){
    if(y == 0){
        return x;
    }
    return gcd(y,x % y);
}
int main(){
    cin>>n>>m;
    for(long long i=1;i<=sqrt(m*n);i++){
        if((n*m)%i == 0&&gcd(i,(n * m)/ i) == n){
            ans++;
        }
    }
    cout<<ans*2;
    return 0;                                                            
}

不知道哪错了

2021/2/16 17:31
加载中...