90,WA,求指教
查看原帖
90,WA,求指教
1264600
Lazy_make_name楼主2024/2/24 08:42

呜呜呜,我怎么获得最后的十分啊, WA的地方,输入12 4096 输出0 我想破脑袋也没想出这个地方哪里不对

#include<iostream>
using namespace std;
bool huzhi(int a,int b){//判断两数是否互质
	for(int i=2;i<=min(a,b);i++){
		if(a%i==0&&b%i==0)
			return 0;
	}
	return 1;
}
int main(){
	int P,Q,x0,y0,jishu=0;
	cin>>x0>>y0;
	y0=y0/x0;//最小公倍数除以最大公因数,能得//到两数约分后的乘积
	for(P=1;P<=y0;P++){
		if(y0%P==0){//能整除
			Q=y0/P;
			if(huzhi(P,Q))//两数最大公因数为1
				jishu+=1;
		}
	}//逐个枚举P是否符合要求
	cout<<jishu;
	return 0;
}
2024/2/24 08:42
加载中...