最小公倍数m一定满足x+1=m=x*y，在这个范围内从x*y到x+1进行搜索，-1表示步长。最后出现的那个肯定是最下公倍数。
专注于为中小企业提供成都网站设计、网站建设服务,电脑端+手机端+微信端的三站合一,更高效的管理,为中小企业罗江免费做网站提供优质的服务。我们立足成都，凝聚了一批互联网行业人才，有力地推动了上千余家企业的稳健成长，帮助中小企业通过网站建设实现规模扩充和转变。
先求出两个正整数的质数乘积（单独一个函数）。参考输出，例：40返回值是{"2":3,"5":1}意思是2的3次方*5，就是合并，并且保留指数最大的就行。
def gcd(a, b): # 求最大公约数
x = a % b
while (x != 0):
a, b = b, x
x = a % b
return b
def lcm(a,b): # 求最小公倍数
return a*b//gcd(a,b)
扩展资料：
最小公倍数的适用范围：分数的加减法，中国剩余定理(正确的题在最小公倍数内有解，有唯一的解)。因为，素数是不能被1和自身数以外的其它数整除的数；素数X的N次方，是只能被X的N及以下次方，1和自身数整除。所以，给最小公倍数下一个定义：S个数的最小公倍数，为这S个数中所含素因子的最高次方之间的乘积。
参考资料来源：百度百科-最小公倍数
def func(x, y):
count = 0
for i in range(x, y):
if i / 3 == int(i / 3):
count += 1
return count
a = 10
b = 20
for i in range(1,a + 1):
if b % i == 0:
print(i)
主要是通过用b来逐个尝试a中的值取余，如果余数为0，则是我们想要的数
