初中OJ1835. 【NOIP2009TG】Hankson 的趣味题

题目分析：

给出4个数，设数X满足gcd(x,a0)=a1且lcm(x,b0)=b1，求X的个数。

正解：

根据b1是b0和x的最小公倍数，所以可以得知，b1一定能整除x。

所以我们可以把b1分解质因数，之后通过枚举质因数来构造x。

之后用快拍把算出的x排序，去重并判断是否符合要求。

难度：★★☆