求最大公约数和最小公倍数

####求最大公约数：辗转相除法
def maxcommonDivisor(num1,num2):
    while num2!=0:
        tmp = num1%num2
        num1 = num2
        num2 = tmp
    return num1

###求最小公倍数：两个数相乘，然后除于最大公约数
def mincommonMultiple(num1,num2,commonDivisor):
    return num1*num2/maxcommonDivisor(num1,num2)


if __name__ == '__main__':
    print maxcommonDivisor(3,9)
    print mincommonMultiple(9,3,3)