python实现求解最大公因数和最小公倍数

python实现求最大公因数与最小公倍数

def gcd(a,b):#求解最大公因数方法
    while(b!=0):
        if a%b==0:
           return b
        else:
            return gcd(b,a%b)
def lcm(a,b):#求解最小公倍数方法
    return a*b/gcd(a,b)
print("请输入两个整数：",end=' ')
a,b=list(map(int,input().split()))
print("最大公因数：",end=' ')
print(gcd(a,b))
print("最小公倍数：",end=' ')
print(lcm(a,b))
#input()