90分求助!!!
查看原帖
90分求助!!!
625047
100206lbm楼主2023/5/18 22:07
#include<bits/stdc++.h>
using namespace std;
int gcd(int x,int y)
{
    if(y==0)    return x;
    return gcd(y ,x % y);
}
int main()
{
    long long m, n, s, cnt = 0;
    cin >> m >> n;
    s = n / m;
    for(int i = 1; i*i <= s; i++)
    {
        if(s % i == 0 && gcd(i, s / i) == 1)    cnt += 2;
    }
    if(m == n)  cnt--;
    cout << cnt << endl;
    return 0;
}
2023/5/18 22:07
加载中...