python求最小公倍数和最大公约数,python求最小公倍数编程

　　一、求两个数的最小公倍数的算法：最小公倍数=两个数的乘积两个数的最大公约数

　　1.1.代码编号=输入()。拆分()

　　a=int(num[0])

　　b=int(num[1])

　　a1=a

　　b1=b

　　而b1:

　　A1，B1=B1，A1% B1 # A1是最大公约数。

　　Print(a * b //a1) 1.2。实施效果

　　第二，求任意数的最小公倍数。先求前两个数的最小公倍数，再求这个公倍数和最后一个数的最小公倍数，依此类推。

　　2.1.代码#求两个数的最小公倍数

　　定义lcm(x，y):

　　a=x

　　b=y

　　而y:

　　x，y=y，x % y

　　返回a * b //x

　　#求任意数的最小公倍数

　　虽然正确：

　　Num=input(请输入用空格分隔的自然数：)。拆分()

　　LCM=int(num[0])

　　对于范围内的I(len(num)):

　　如果i 1==len(num):

　　破裂

　　LCM=lcm(LCM，int(num[i 1]))

　　Print(最小公倍数是：% d % LCM 2.2。执行效果

　　博客作者萧冰原创作品，

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。