70F
查看原帖
70F
1259598
Linkaifan1227楼主2024/10/24 20:16
#include<bits/stdc++.h>
using namespace std;
long long m,n,ans;
int gcd(long long wbssb,long long wssb)
{
	int returnx;
	int nn=max(wbssb,wssb);
	for(int i=1;i<=nn;i++)
	{
		if(wbssb%i==0&&wssb%i==0)
		{
			returnx=i;
		}
	}
	return returnx;
}
int main()
{
	cin>>m>>n;
	if(m==n) ans=1;
	long long cnt=n*m; 
	for(long long i=1;i*i<=cnt;i++)
	{
		if(n%i==0&&gcd(i,cnt/i)==m) ans+=2;
	}
	cout<<ans;
	return 0;
}
2024/10/24 20:16
加载中...