70分 求调
查看原帖
70分 求调
1429890
Licenxi楼主2025/6/28 20:39
#include<bits/stdc++.h>
using namespace std;
int big(int a,int b){
	return a*b/__gcd(a,b);
}
bool yes(int a){
	return sqrt(a)*sqrt(a)==a;
}
int main(){
	int a,b,sum=0;
	cin>>a>>b;
	long long s=a*b;
	for(long long i=1;i*i<=s;i++){
		if(__gcd(i,s/i)==a&&big(i,s/i)==b&&s%i==0){
			sum++;
		}
	} 
	sum*=2;
	if(yes(s)) sum--;
	cout<<sum;
	return 0;
}
2025/6/28 20:39
加载中...