求两个数的最大公约数和最小公倍数

根据辗转相除法求最大公约数

最小公倍数 = 两数的乘积 / 最大公约数

    def finder(self, m, n):
        orignal = m * n
        if m >= n:
            temp = m % n
            while temp != 0:
                m = n
                n = temp
                temp = m % n
            maxNum = n
        else:
            temp = n % m
            while temp != 0:
                n = m
                m = temp
                temp = n % m
            maxNum = m
        minNum = orignal / maxNum
        print str(maxNum) + '  ' + str(minNum)

输入  ss.finder(481, 221)

输出  13  8177