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 (求最大公约数和最小公倍数)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!