P1029 最大公约数和最小公倍数问题
p=k1*x 
k1* x<=y k1<=y/x
q=k2*x
#include<bits/stdc++.h>
using namespace std;
int n,x,y;
int main(){
cin >> x >> y;
if(y%x){
cout << 0;return 0;
}
n=y/x;
int cnt=0;
for(int i=1;i<=n;++i){
if(n%i) continue;
int j=n/i;
if(__gcd(i,j)==1) cnt++;
}
cout << cnt;
return 0;
}
投递京东数科等公司10个岗位 >
米哈游一面138人在聊
查看20道真题和解析
