题目：hdu 4497 GCD and LCM 题目大意：给出三个数的最大公约数，和最小公倍数，问这三个数的排列组合关系。 解题思路：最小公倍数/最大公约数 ==  三个数不同部分的乘积。这样来考虑的话，三个数都要有最大公约数的部分，其余的部分就是由LCM / GCD 里面的因子构成。这里面的因子可能会有 2 2 3 这样的情况， 不同的因子之间是不会相互干扰的，但是相同的会出现问

题目链接：hdu 4497 GCD and LCM 题目大意：给出三个数的最大公约数和最小公倍数，问说有多少种三个数满足。 解题思路：首先用k=l/g，剩下的数即为三个中还需要存在的因子的乘积。然后将k分解成质因子； 以6 72为例，k = 72/6=12，k分解成质因子为2，2，3，不同因子间肯定是互相不影响的，只要计算出每种因子的放法，相乘即为总数。 现在考虑2这个因子，总

http://acm.hdu.edu.cn/showproblem.php?pid=4497 将gcd与lcm素因子分解 如果gcd某个素因子的幂次pi大于lcm对应素因子的幂次qi 那就是凑不出 因为gcd肯定是lcm因子 如果pi<=qi xyz三个数中必有一个幂次为pi 必有一个为qi 因为gcd就是取得三者最小 lcm取最大 只剩一个数的幂次ti可变 当ti=pi或ti=qi时 可以产