5. 编写函数，求两个正整数的最小公倍数

以下是两种Python编写函数求两个正整数的最小公倍数的方法：

方法一：

def maxb(x, y):
    # 求最大公约数
    def gcd(a, b):
        if b == 0:
            return a
        else:
            return gcd(b, a % b)
    # 求最小公倍数
    return x * y // gcd(x, y)

# 主函数
a = int(input("请输入第一个数："))
b = int(input("请输入第二个数："))
print("这两个数的最小公倍数：")
print(maxb(a, b))

方法二：

def lcm(a, b):
    for i in range(max(a, b), a * b + 1):
        if i % a == 0 and i % b == 0:
            return i

# 主函数
c = int(input("请输入第一个数："))
d = int(input("请输入第二个数："))
print("这两个数的最小公倍数：")
print(lcm(c, d))

相关问题

编写程序，功能是求两个正整数的最小公倍数； 要求实现方法：先定义一个private函数 _gcd()求两个正整数的最大公约数，再定义public函数lcm()调用 _gcd()函数求两个正整数的最小公倍数； 调用函数lcm()，并将输入的两个正整数的最小公倍数输出。

编写这样一个程序，首先需要了解两个基本概念：最大公约数（GCD）和最小公倍数（LCM）。最大公约数是指两个或多个整数共有的最大的正因数，而最小公倍数则是这些数共有的最小正倍数。

以下是Python语言的一个示例实现：

class LCMCalculator:
    def __init__(self):
        self._gcd = self._get_gcd

    # 私有方法计算最大公约数，使用欧几里得算法
    def _get_gcd(self, num1, num2):
        while num2 != 0:
            temp = num1 % num2
            num1 = num2
            num2 = temp
        return num1

    # 公开方法计算最小公倍数，利用公式 lcm(a, b) = |a * b| / gcd(a, b)
    def lcm(self, num1, num2):
        return abs(num1 * num2) // self._gcd(num1, num2)

# 使用示例
calculator = LCMCalculator()
num1 = int(input("请输入第一个正整数："))
num2 = int(input("请输入第二个正整数："))
result = calculator.lcm(num1, num2)
print(f"{num1}和{num2}的最小公倍数是：{result}")

编写程序，功能是求两个正整数的最小公倍数； 要求实现方法：先定义一个private函数 _gcd()求两个正整数的最大公约数，再定义public函数lcm()调用 _gcd()函数求两个正整数的最小公倍数； 调用函数lcm()，并将输入的两个正整数的最小公倍数输出。python

好的，下面是实现这个功能的 Python 代码：

class LeastCommonMultiple:
    def __init__(self):
        pass

    def _gcd(self, a, b):
        if b == 0:
            return a
        else:
            return self._gcd(b, a % b)

    def lcm(self, a, b):
        return a * b // self._gcd(a, b)


a = int(input("请输入第一个正整数："))
b = int(input("请输入第二个正整数："))
lcm_obj = LeastCommonMultiple()
result = lcm_obj.lcm(a, b)
print("最小公倍数为：", result)

这段代码定义了一个名为 `LeastCommonMultiple` 的类，其中包含两个方法：`_gcd` 和 `lcm`。其中，`_gcd` 是一个私有方法，用来求两个正整数的最大公约数；`lcm` 则是一个公有方法，用来调用 `_gcd` 方法求两个正整数的最小公倍数。

在主程序中，首先输入两个正整数，然后创建一个 `LeastCommonMultiple` 的对象 `lcm_obj`，调用其 `lcm` 方法计算输入的两个正整数的最小公倍数，最后将结果输出。