编写函数实现求两个参数的最大公约数

以下是一个求两个参数最大公约数的 Python 函数：

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

这个函数使用了递归的方法来求最大公约数。当b为0时，a就是最大公约数；否则，用a除以b的余数作为新的b，原来的b作为新的a，再次调用函数gcd。这样不断递归下去，直到b为0，得到的a就是最大公约数。

相关问题

分别编写函数实现求两个整数的最大公约数和最小公倍数，并通过主函数调用。

题目要求实现一个函数，能够求两个整数的最大公约数和最小公倍数，并通过主函数调用。

实现此函数的一种可能方式是，先用辗转相除法求出最大公约数，然后用两个整数的乘积除以最大公约数即可得到最小公倍数。具体实现如下：

def gcd(a, b):
    # 求a和b的最大公约数
    while b:
        a, b = b, a % b
    return a

def lcm(a, b):
    # 求a和b的最小公倍数
    return a * b // gcd(a, b)

# 主函数，测试用例
if __name__ == '__main__':
    a, b = 12, 18
    print(f'{a}和{b}的最大公约数是{gcd(a, b)}')
    print(f'{a}和{b}的最小公倍数是{lcm(a, b)}')

运行上述代码会得到如下输出：

12和18的最大公约数是6
12和18的最小公倍数是36

可见此函数能够成功求出两个整数的最大公约数和最小公倍数，并已通过主函数进行了调用。

python编写函数求两个数最大公约数和最小公倍数。

可以使用辗转相除法来求解最大公约数，同时可以利用最大公约数求解最小公倍数。

以下是一个求解两个数最大公约数和最小公倍数的 Python 函数：

def gcd_lcm(a, b):
    # 求最大公约数
    def gcd(x, y):
        if y == 0:
            return x
        else:
            return gcd(y, x % y)

    # 求最小公倍数
    lcm = a * b // gcd(a, b)

    return gcd(a, b), lcm

使用示例：

>>> gcd_lcm(12, 18)
(6, 36)
>>> gcd_lcm(24, 36)
(12, 72)

函数 `gcd_lcm` 接受两个参数 `a` 和 `b`，返回一个元组，其中第一个元素为最大公约数，第二个元素为最小公倍数。函数内部定义了一个 `gcd` 函数，使用递归的方式来实现辗转相除法求解最大公约数。最小公倍数可以通过公式 `lcm = a * b // gcd(a, b)` 来求解。