20pts求调
查看原帖
20pts求调
1112758
16_lln楼主2024/10/20 11:35
#include<bits/stdc++.h>
using namespace std;
int x,y,ans;
int main()
{
    cin>>x>>y;
    int sum=x*y;
    for(int i=2;i*i<=sum;i++){
    	if(sum%i==0){
    		int cnt=sum/i;
    		int minn=min(cnt,i);
    		int maxn=max(cnt,i);
    		for(int j=2;j<=sqrt(minn);j++){
    			if(minn%j==0){
    				if(minn/j==x){
    					if(cnt*i==y) ans++;
					}
				}
			}
		}
	}
    cout<<ans;
    return 0;
}                
2024/10/20 11:35
加载中...