6,7,8,10T了，各位大佬怎么优化

$Code$

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a,b,ans=0;
inline ll gcd(ll x,ll y){
	ll maxx=max(x,y),minn=min(x,y);
	return !minn ? maxx : gcd(minn,maxx%minn);
}
inline ll lcm(ll m,ll n){
	return m*(n/gcd(m,n));
}
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	cin>>a>>b;
	for(ll i=2;i<=10000;i++){
		ll j;
		if(i>max(a,b)) break;
		for(j=2;j<=i;j++){
			if(j>max(a,b)) break;
			if(gcd(i,j)==a && lcm(i,j)==b){
				ans++;
//				cout<<i<<" "<<j<<" ";
			}
		}
	}
	if(a==b)
		cout<<1;
	else
		cout<<ans*2;
   return 0;
}