第6和第10个点的TLE烦死了
#include<bits/stdc++.h>
using namespace std;
long long a,b,sum=0;
long long gcd(long long a,long long b){
if(b==0) return a;
return gcd(b,a%b);
}
int main(){
scanf("%lld%lld",&a,&b);
for(long long n=1; n<=a*b; n++){
long long m=a*b/n;
if(n*m!=a*b) continue;
long long x=gcd(n,m),y=n*m/x;
if(x==a&&y==b) sum++;
}
printf("%d\n",sum);
return 0;
}
谁有更好的方法吗?