666
2024-05-12 19:13:45
发布于:北京
7阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int main() {
int n;//find the '**' in the paragraph
while(n--) {//ooabudfciagsdvboabvoaicnapsyubgooaoweurobfosuibisuygbisaonwuebgibcisbiausgbbifubosiduyfboaisudyfboiufybv
int a0,a1,b0,b1;
cin>>a0>>a1>>b0>>b1;
int p=a0/a1,q=b1/b0,ans=0;
for(int x=1;x*x<=b1;x++)
if(b1%x0){
if(x%a10&&__gcd(x/a1,p)1&&__gcd(q,b1/x)1) ans++;
int y=b1/x;
if(xy) continue;
if(y%a10&&__gcd(y/a1,p)==1&&__gcd(q,b1/y)==1) ans++;
}
cout<<ans<<'\n';
}
return 0;
}
这里空空如也
有帮助,赞一个