python练习程序（c100经典例16）

题目：

输入两个正整数m和n，求其最大公约数和最小公倍数。

def foo(a,b):
    if a<b:
        (a,b)=(b,a)
    aa=a;
    bb=b;
    while b!=0:
        tmp=a%b;
        a=b;
        b=tmp;
    print '最大公约数：'+str(a)
    print '最小公倍数：'+str(aa*bb/a)

foo(4,3)