Python教程

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

本文主要是介绍学习目标：python (求最大公约数和最小公倍数)，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

学习目标：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)))

总结

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

这篇关于学习目标：python (求最大公约数和最小公倍数)的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航