80 分求助!!!
查看原帖
80 分求助!!!
625047
100206lbm楼主2023/5/18 22:01
#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()
{
    int m, n, s, cnt = 0;
    cin >> m >> n;
    if(m == n)  cnt--;
    s = n / m;
    for(int i = 1; i*i <= s; i++)
    {
        if(s % i == 0 && gcd(i, s/i) == 1)    cnt++;
    }
    cout << cnt*2 << endl;
    return 0;
}
2023/5/18 22:01
加载中...