90分,测试点4过不去,没用gcd,求解答
查看原帖
90分,测试点4过不去,没用gcd,求解答
938789
ruaaaa楼主2023/8/15 22:16
#include<iostream>
using namespace std;
int f(int a,int b)
{
	int min=a;
	if(a>b)
	    min=b;
	for(int i=2;i<=min;i++)
	    if(a%i==0&&b%i==0)
	        return 0;
	return 1;
}
int main()
{
	int num=0;
	int x,y;
	cin>>x>>y;
	int k=y/x,i;
	for(i=1;i<=k;i++)
	{
		if(k%i==0)
		    if(f(i,k/i)==1)
		        num++;
	}
	cout<<num;
	return 0;
 } 

顺便问一句,输入的y一定大于x吗

2023/8/15 22:16
加载中...