20pts RE
查看原帖
20pts RE
703115
d909RCA楼主2024/1/24 20:38
#include <bits/stdc++.h>
using namespace std;
int a,b,ans;
int gcd(int a,int b)
{
	if(max(a,b)%min(a,b)==0) return min(a,b);
	gcd(min(a,b),max(a,b)%min(a,b));
}
int main()
{
	cin>>a>>b;
	for(int i=a;i<=b;i++)
	{
		int j=a*b/i;
		if(gcd(i,j)==a&&i*j/gcd(i,j)==b) ans++;
	}
	cout<<ans<<endl;
	return 0;
}
2024/1/24 20:38
加载中...