摘要：
首先我先给出一个他们之间的关系最大公约数L和最小公倍数G的关系：1、L%G == 0；2、设A, B的最大公约数为G， 最小公倍数为L，则：L/G = （A/G）*（B/G）3、gcd(A/G, B/G) = 1;本题：题意：给你三个数x,y,z的最大公约数gcd，最小公倍数lcm . 然后求满足的x,y,z有多少种可能。（1,3,2） 和 （1,2,3）被视为不同思路：首先lcm%gcd == 0是必须的，否则无解。然后将tmp = lcm/gcd 进行因式分解。假设其中有一个质因子p1的幂为e1，那么着三个数中至少有一个含有p1，至少有一个不含p1 。如果都含有p1的话他就被分到最大公约数 阅读全文
