30分求助
查看原帖
30分求助
1144108
liulangdehou楼主2024/1/9 22:40
#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b);
int main()
{int p,q,k=0;
cin>>p>>q;
for(int i=p;i>0;i--)
if(gcd(i,p*q/i)==p&&p*q%i==0)
k++;
cout<<k;
}
int gcd(int a,int b)
{
if(a<b)
int t=a,a=b,b=t;
while(b!=0)
{int n=a%b;
a=b;
b=n;
}
return a;
}

求找错

2024/1/9 22:40
加载中...