你说得对,但是为什么没求gcd能AC
查看原帖
你说得对,但是为什么没求gcd能AC
961351
nightwatch.ryan楼主2024/8/5 09:32
#define rd read()
signed main(){
    int x=rd,y=rd,cnt=0;
    for(int i=1;i<=y;i++){
        int j=x*y/i;
        int lcm_=lcm(i,j);
        if(lcm_==y)cnt++;
    }
    std::cout<<cnt;
}

rt

2024/8/5 09:32
加载中...