Python用辗转相除法计算两数的最大公约数和最小公倍数

计算最大公约数运用辗转相除法就行了
计算最小公倍数需要运用公式：最小公倍数=数字1*数字2/最大公约数
有关辗转相除法的知识请查看：辗转相除法

以下为代码：

#计算最大公约数
def gys (x,y) :
    while x != 0 :
        x,y = y%x,x
    return y
#计算最小公倍数
def gbs (x,y,t) :
    return (x*y) / t

num1 = int(input("请输入第一个数字："));
num2 = int(input("请输入第二个数字："));
result1 = gys(num1,num2)
result2 = gbs(num1,num2,result1)
print ("最大公约数是：%d" %(result1))
print ("最小公倍数是：%d" %(result2))

以下为运行结果：