代码:
#include<bits/stdc++.h>
using namespace std;
int gcd(int x,int y){
if(x==y) return x;
return gcd(min(x,y),max(x,y)-min(x,y));
}
int bcd(int x,int y){
int s=gcd(x,y);
return s*(x/s)*(y/s);
}
int ans;
int main(){
int a,b;
cin >> a >> b;
for(int i=1;i<=1500;i++)
for(int j=1;j<=1500;j++)
if(gcd(i,j)==a&&bcd(i,j)==b)
ans++;
cout<< ans;
return 0;
}
没有TLE,但是有WA。
7个AC,3个WA 70分求助。