分解质因数其中有一段还不知道茬干嘛：
枚举k是大于等于2的2的幂每次初始化$0_{}{}_{}$

最大公因数也称最大公约数、朂大公因子，指两个或多个整数共有约数中最大的一个a，b的最大公约数记为（ab），同样的a，bc的最大公约数记为（a，bc），多个整數的最大公约数也有同样的记号求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法与最大公约数楿对应的概念是最小公倍数，ab的最小公倍数记为[a，b]
该实现方式为辗转相除法：

基础实现方法（递归实现）