Python分解质因数，最大公约数，最小公倍数

为了解决以上三个问题，经过一番折腾，各种解法，最后得到一个还算优化的算法：

# author:Linger


'''
        求两个数的最小公倍数,最大公约数，分解质因数
概念：质数是一个大于1的自然数,除了1和它本身外,不能整除以其他自然数.
    公因数是给定若干个整数,如果如果有一个(些)数是它们共同的因数,
    那么这个(些)数就叫做它们的公因数.由以上概念可知：两个质数是有
    公因数的,1和-1都是.最大公因数是1.
'''

def getdiv(n = 36):
    '''
    :param n: 你要求取质因数的整数
    :return: 返回质因数数列
    '''
    i = 2
    _div =