一个点错了,求大佬指点
查看原帖
一个点错了,求大佬指点
199544
德克萨斯楼主2020/9/10 21:25
#include<iostream>
#include<cstdio>
using namespace std;
int ans=0;
int qwq(int a,int b)
{
	if(a%b==0)return b;
	else return qwq(b,a%b);
}
int main()
{
	long long m,n;
	scanf("%lld%lld",&m,&n);
	if(m==n)ans--;
	n*=m;
	for(int i=1;i*i<=n;i++)
		if(n%i==0&&qwq(i,n/i)==m)ans+=2;
	cout<<ans;
} 

2020/9/10 21:25
加载中...