Hankson 的趣味题

Hankson 的趣味题 $x$

本题求的是满足 $gcd(x,a0)=a1$ 与 $lcm(x,b0)= b1$ 的 $x$ 的个数。因为 $x$ 的最小公倍数为 $b1$ 所以 $x$ 一定是 $b1$ 的因数。我们可以通过

posted @ 2022-07-29 19:21 StaroForgin 阅读(10) 评论(0) 收藏举报来源

刷新页面返回顶部