自闭了WA on 4#(自bie己ren解bang决zhu)
查看原帖
自闭了WA on 4#(自bie己ren解bang决zhu)
1498619
xiezt123456楼主2025/1/20 17:50

第一次求助被自闭了

#include<bits/stdc++.h>
using namespace std;
int f(int a,int b){
    int cnt=1;
    if((a==2&&b%2==0)||(b==2&&a%2==0))return 2;
    for(int i=2;i<=sqrt(max(a,b));i++){
        if(a%i==0&&b%i==0)cnt = i;
    }
    return cnt;
}
int main(){
    int x,y,cnt=0;
    cin>>x>>y;
    y/=x;
    for(int i=1;i<=y;i++){
        if(y%i==0&&f(i,y/i)==1)cnt++;
    }
    cout<<cnt;
    return 0;
}
2025/1/20 17:50
加载中...