求助
查看原帖
求助
967841
__CrossBow_EXE__楼主2023/7/24 16:43

30分 、

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,m,ans=0;
	cin>>n>>m;
	for(int i=m;i<=n;i++){
		int j=n*m/i;
		if(__gcd(i,j)==n&&i*j/__gcd(i,j)==m) ans++;
	}
	cout<<ans;
return 0;}
2023/7/24 16:43
加载中...