标签:枚举

1 篇文章

10204. 「一本通 6.3 例 2」Hankson 的趣味题
题意 已知正整数 $a_0,a_1,b_0,b_1$,设某未知正整数 $x$ 满足:1. $x$ 和 $a_0$ 的最大公约数是 $a_1$;2. $x$ 和 $b_0$ 的最小公倍数是 $b_1$。Hankson 的「逆问题」就是求出满足条件的正整数 $x$ 的个数。 思路 先从第二个条件入手。 $$lcm(x,b_0)=b_1$$ 因为$lcm…