大家应该开始独立编写程序了吧,可能刚开始会觉得很困难,但是绝不能放弃,为了帮助大家更好的学习,重拾大家的信心,小编就来为大家讲解一个较为简单的编写程序,是关于利用python求最小公倍数,希望能帮助到大家。

如何通过python来查找最小公倍数?可以这样做

首先我们先来回顾一下什么是最小公倍数,最小公倍数就是两个或多个整数共同有的倍数,其中除0以外最小的一个公倍数就被称为最小公倍数,解决的思路不止一种,肯定是还有其他的一些方法,那么接下来就来一起看看吧,我们先使用较为简单的公式法来进行编写代码,代码如下:

def z(a, b):
for n in range(min(a,b),0,-1):
if a % n ==0 and b % n == 0:
return a*b//n
num1 = int(input(""))
num2 = int(input(""))
print(z(num1, num2))

上面这段代码就是先定义一个函数,使用for循环对迭代变量n进行使用,先找出a和b两个数中最小的数字,如果当n同时能被a和b整除的话那么就返回a和b的乘积除以n的得到的余数部分,公式法就是相当于两个数的乘积等于两个数的最大公约数与最小公倍数的乘积。还有第二种方法,代码如下:

def lcm(a, b):
greater = a if a > b else b
for i in range(greater,a*b+1):
if greater % a ==0 and greater % b == 0:
return greater
else:
greater += 1

增加而一个思路就是 先从较大的数字开始递增检查,看下是否两个数字能够被整除,第一个能够被整除的数字就是为最小公倍数。

以上就是关于如何使用python来求解最小公倍数的问题的解决方法,不知大家是否理解了呢,不如就自己动手实践一下吧。,

更多python相关文章请访问分类:python

【版权声明】本文图文出自大盘站@dapan.cc,转载请注明出处!