####求最大公约数:辗转相除法
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)