HDUOJ 4497 通化邀请赛重现 GCD and LCM

传送门

题意：略。

思路：

这里我就讲下结论吧，代码略搓，就不贴了。

结论：首先看L能否整除G，如果不能，输出0；否则另C=L/G，然后对C分解质因数，对于每种质因数求出个数乘以6，再将他们都乘起来。

如：

6 72

C=72/6=12=2*2*3

其中2有2个，3有1个，答案就是2*6*1*6=72。