题目分析:
给出4个数,设数X满足gcd(x,a0)=a1且lcm(x,b0)=b1,求X的个数。
正解:
根据b1是b0和x的最小公倍数,所以可以得知,b1一定能整除x。
所以我们可以把b1分解质因数,之后通过枚举质因数来构造x。
之后用快拍把算出的x排序,去重并判断是否符合要求。
给出4个数,设数X满足gcd(x,a0)=a1且lcm(x,b0)=b1,求X的个数。
根据b1是b0和x的最小公倍数,所以可以得知,b1一定能整除x。
所以我们可以把b1分解质因数,之后通过枚举质因数来构造x。
之后用快拍把算出的x排序,去重并判断是否符合要求。