质因数分解求最大公约数

代码说明：

此代码为质因数分解求最大公约数。此代码不是求最大公约数的最简便方法，最简便的方法还是欧几里得法，此代码只是算法与分析时分析比较算法的重要性，希望对大家的学习有所帮助吧，谢谢啦。