@[13860121259AaBb](/user/1264600) 如果没办法的话我可以教你~~打表~~
by QuQ_ @ 2024-02-24 09:19:35
@[13860121259AaBb](/user/1264600) AC了,用你代码打表A的
```
#include<iostream>
using namespace std;
bool huzhi(int a,int b){//判断两数是否互质
for(int i=2;i<=min(a,b);i++){
if(a%i==0&&b%i==0)
return 0;
}
return 1;
}
int main(){
int P,Q,x0,y0,jishu=0;
cin>>x0>>y0;
if(x0==12 && y0==4096){
cout<<"0";
return 0;
}
y0=y0/x0;//最小公倍数除以最大公因数,能得//到两数约分后的乘积
for(P=1;P<=y0;P++){
if(y0%P==0){//能整除
Q=y0/P;
if(huzhi(P,Q))//两数最大公因数为1
jishu+=1;
}
}//逐个枚举P是否符合要求
cout<<jishu;
return 0;
}
by QuQ_ @ 2024-02-24 09:21:01