pythonret

1. python最小公倍数是多少

导读：很多朋友问到关于python最小公倍数是多少的相关问题，本文首席CTO笔记就来为大家做个详细解答，供大家参考，希望对大家有所帮助！一起来看看吧！

答：可使用辗转相除法来求最大公约数和最小公倍数，总结一句话就是除数变被除数,余数变除数,当余数为零时取对应算式的除数为最大公约数。这是实现思路，对于具体的Python代码如下所示。

代码的具体实现中的疑难点及与注释的方式给出。

其中两次运行结果如下所示,可以求得对应的结果。

求最小公倍数思路:

首先比较两个数的大小,找出大的那个数,再用大的那个数的倍数,从小到大,开始尝试整除小一点的那个数,整除成功时大的那个数的倍数,就是两个数的最小公倍

deffangfa(a,b)

ifab

bigger=a

smaller=b

else

bigger=b

smaller=a

i=1

whileTrue

if(bigger*i)%smaller==0print('最小公倍数为：'

break

i+=1

if——name_=='一main一”a=int(input('请输入第一个数：b=int(input('请输入第二个数：effangfa(a,b)

最大公因数：

defzdgys(a,b):

ret=0

foriinrange(1,max([a,b]+1):

ifa%i==0andb%i==0:

ret=i

returnret

最小公倍数：

defzxgbs(a,b):

ret=0

foriinrange(a*b,max([a,b])-1,-1):

ifi%a==0andi%b==0:

ret=i

returnret

python求最大公约数和最小公倍数

定义一个函数

defhcf(x,y):

该函数返回两个数的最大公约数

#获取最小值

ifxy:

smaller=y

else:

smaller=x

foriinrange(1,smaller+1):

if((x%i==0)and(y%i==0)):

hcf=i

returnhcf

#用户输入两个数字

num1=int(input("输入第一个数字:"))

num2=int(input("输入第二个数字:"))

print(num1,"和",num2,"的最大公约数为",hcf(num1,num2))

求两个数的最小公倍数的算法有很多种，效率最高的一种是先计算出它们的最大公约数。

采用辗转相除法，可以求出两个正整数的最大公约数。先保存a和b的数值的副本，求出a÷b的余数，如果不等于零，就令a=b，b等于这一次的余数。

重复做上述的除法零，直到余数为0的时候，B的值就是一开始两个数的最大公约数。这时初始的两数乘积除以最大公约数就是两个数的最小公倍数。