学习目标：python (求最大公约数和最小公倍数)

文章如下

• 学习目标：python (求最大公约数和最小公倍数)
• 总结

---

#求最大公约数和最小公倍数
def fun(a , b):      #定义函数
    if b == 0:       #辗转相除法
        return a
    return fun(b, a % b)

a=int(input("a="))  #强制类型转换
b=int(input("b="))

print("最大公约数为：",fun(a,b))
print("最小公倍数为：",int(a*b/fun(a,b)))

总结

提示：此方法较为简单，但如遇到大额数值运算会与说减缓