本文共 1491 字，大约阅读时间需要 4 分钟。

目录

题目描述

正整数A和正整数B的最小公倍数是指：能被A和B整除的最小的正整数值。设计一个算法，求A和B的最小公倍数。

输入/输出

输入描述：输入两个正整数A和B，例如

5 7

输出描述：输出A和B的最小公倍数，例如

35

解决方案

对于正整数A和B，假设这两个数字的最大值为max_number。则他们的最小公倍数范围在闭区间 [max,  A*B] 中。我们定义一个临时变量current = max_number，current依次递增到 A*B，在每一次递增时观察其是否是A，B的公倍数，若是则找到A和B的最小公倍数current。

对于current的递增有一个注意点。在current递增的过程中，依次自增1会浪费大量的时间。current只需要每次递增max就可以准确找到A和B的最小公倍数了。（即每次递增max_number值保证整除max，若找到同时能够整除两者则为最小公倍数）

代码

def max_number(number1: int, number2: int) -> int:    if number1 > number2:        return number1    return number2if __name__ == '__main__':    input_list = input().split(" ")    number1 = int(input_list[0])    number2 = int(input_list[1])    min = max_number(number1, number2)    max = number1 * number2    current = min    while current <= max:        if current % number1 == 0 and current % number2 == 0:            break        current += min    print(current)

代码走读

# 返回两个int数的较大值def max_number(number1: int, number2: int) -> int:    if number1 > number2:        return number1    return number2if __name__ == '__main__':    # 接收输入的数字，并把它们转化为整数    input_list = input().split(" ")    number1 = int(input_list[0])    number2 = int(input_list[1])    # 确定最小公倍数范围下限min和范围上限max    min = max_number(number1, number2)    max = number1 * number2    # 遍历current，current每次递增min(即A、B两个数中的较大值)，若current同时满足整除A和B，则跳出循环，此时current为最小公倍数    current = min    while current <= max:        if current % number1 == 0 and current % number2 == 0:            break        current += min    print(current)

传送门

转载地址：http://bdsoi.baihongyu.com/