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()