Python最大公约数和最小公倍数

最大公约数就是两个数都能被整除的最大整数,当然也有多个数的情况,但这里讨论的是两个数哈哈哈

最大公约数的代码如下图:

Python最大公约数和最小公倍数_第1张图片

我的代码是默认输入的第一个数是最大的,不过这里不用担心输入的数字大小顺序啦,无论是第一个数大还是第二个数大,通过函数的递归都能将最大的数作为第一个数哦

结果如下图,各位看官请看:

最小公倍数就是两个数共同拥有的最小倍数,同样是拥有多个数的情况

最小公倍数的代码如下图:

Python最大公约数和最小公倍数_第2张图片

结果如下图,各位请看:

还有一种求最小公倍数的方法就是与最大公约数一起合作,通过公式:两个数的乘积/最大公约数,即可求出最小公倍数

如下图:

Python最大公约数和最小公倍数_第3张图片

结果请看:

新人小白一枚,希望各位看官多多指出错误或者提供建议,谢谢啦~

你可能感兴趣的:(python)