30分求助
查看原帖
30分求助
981751
huangyanjun123456楼主2023/5/5 21:22

------------

#include<bits/stdc++.h>
using namespace std;
int main() {
	int x,y,q,p,t,cnt=0;
	cin>>x>>y;
	for(int i=x;i<=x*y;i++){//假设p为i的值 
		p=i;//替身为p 
		q=x*y/i; //求q的值 
		while(q!=0){//求p和q的最大公因数 
			 t=p;//替身为t 
			 p=q;//新p=旧q 
			 q=t%p;//新q=旧p%旧q 
		}
		//p和q的最大公因数为p  
		if(p==x&&x*y/p==y){//判断p和q的最大公因数是否为x 
			cnt++;
		} 
	}
	cout<<cnt;
    return 0;
}

```
2023/5/5 21:22
加载中...