50分 帮帮蒟蒻吧
查看原帖
50分 帮帮蒟蒻吧
780416
baojiaming01楼主2023/7/9 11:47
#include<bits/stdc++.h>
using namespace std;
int x,y,cnt;
int gcb(int a,int b)
{
	if(b==0) return a;
	return gcb(b,a%b);
}
int lcm(int a,int b)
{
    int t=max(a,b);
	int i=1;
	while(t%a!=0)
	{
		t=t*i;
		i++;
	}
	return t;
}
int main()
{
	cin>>x>>y;
	for(int i=1; i<=y; i++)
	{
		if(y%i==0)
		{
			for(int j=1; j<=y; j++)
			{
				if(y%j==0)
				{
					if(gcb(i,j)==x && lcm(i,j)==y)
					{
						cnt++;
					}
				}
			}
		}
	}
	cout<<cnt;
	return 0;
}
2023/7/9 11:47
加载中...