打了个暴力为什么不行QAQ
#include<bits/stdc++.h>
using namespace std;
int az(int a,int b){
if(a<b) swap(a,b);
if(a%b==0) return b;
else return az(b,a%b);
}
int bz(int a,int b){
return (a*b/az(a,b));
}
int main(){
int sum=0;
int a,b;
int p,q;
cin>>p>>q;
for(a=p;a<=q;a++){
for(b=q;b>=p;b--){
if(az(a,b)==p&&bz(a,b)==q)sum++;
}
}
cout<<sum;
return 0;
}