你说得对,但是为什么没求gcd能AC

P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题

nightwatch.ryan @ 2024-08-05 09:32:38

#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


by _just_a_OIer_LsQ_ @ 2024-08-05 09:42:13

你说得对,但是我竟看不懂你的代码原理
我一个蒟蒻凑什么热闹


by ny_kuangbowen @ 2024-08-12 15:50:46

@nightwatch_ryan


by ny_kuangbowen @ 2024-08-12 15:51:09

什么语言的代码呀?啊,看不懂的。


by dd149 @ 2024-11-24 17:16:34

因为你这个是求最小公倍数啊...


|