一个简单的想法就是枚举\(x\)然后判断，由题意可知\(x\)一定是\(b_1\)的因数。考虑较难的情况，当\(b_1\)较大不能直接枚举\(x\)该怎么做。因为\(\operatorname{lcm}(x,b_0)=b_1\)，所以\(\dfrac{b_1}{b_0}\)的每种质因子，其在\(x\)中的数量和在\(b_1\)中的数量肯定是

[NOIP2009提高组]Hankson的趣味题题目描述Hanks博士是BT（Bio-Tech，生物技术)领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数

[NOIP2009提高组]Hankson的趣味题题目描述Hanks博士是BT（Bio-Tech，生物技术)领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数

/*"爆int,爆int,你就会爆int了是吧"还是挺难的一道题具体思路就是通过求出b1的所有约数,然后看看其中有几个满足gcd(a0,x)==a1&&lcm(b0,x)==b1的数x通过上一题其实可以求出来,在int范围内一个数的约数数量最多只有1600个lcm可以通过a

AcWing200.Hankson的趣味题题目描述Hanks博士是BT（Bio-Tech，生物技术）领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson正在思考一个有趣的问题。今天

Hankson的趣味题Hanks博士是BT（Bio-Tech，生物技术）领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson正在思考一个有趣的问题。今天在课堂上，老师讲解了

P1072[NOIP2009提高组]Hankson的趣味题-洛谷|计算机科学教育新生态(luogu.com.cn)由gcd（a0,x)=a1可以有gcd(a0/a1,x/a1)=1由lcm(b0,x)=b1又lcm(b0,x)*gcd(b0,x)