写一个从程序：正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。 数据范围：1≤a,b≤100000 输入描述：输入两个正整数A和B。 输出描述：输出A和B的最小公倍数。

好的，这是一个求最小公倍数的算法，我们可以使用辗转相除法来实现：

def gcd(a, b):
    return a if b == 0 else gcd(b, a % b)

a, b = map(int, input().split())
lcm = a * b // gcd(a, b)
print(lcm)

首先我们定义一个求最大公约数的函数gcd，然后通过a * b // gcd(a, b)来求得最小公倍数lcm，最后输出即可。

因为输入数据范围比较小，所以这个算法的时间复杂度是O(logAB)。