wa了点4求调
查看原帖
wa了点4求调
1252442
lucy2012楼主2024/8/30 15:22
#include<bits/stdc++.h>
using namespace std;
int x,y,prime[100010],ans=0,q; 
int f(int a,int b){
	if(b==0){
		if(a==x)
		    return 1;
		else
		    return 0;
	}
	return f(b,a%b);
}
int main(){   
    cin>>x>>y;
	q=y/x;
    for(int i=1;i*x<=y;i++){
    	if(q%i==0&&f(q/i*x,i*x)){
    		ans++;
		}
	}
	cout<<ans;
    return 0;
}
2024/8/30 15:22
加载中...