Python求最大公约数与最小公倍数的自定义函数

当我们需要求两个数的最大公约数和最小公倍数时，可以使用Python编写自定义函数来实现。

首先，我们可以使用辗转相除法来求最大公约数。该算法的基本思想是，用较大的数除以较小的数，然后用余数作为新的被除数，再用原来的除数作为除数，如此循环，直到余数为0，此时的除数即为最大公约数。

下面是一个求最大公约数的自定义函数示例：

def gcd(a, b):
    while b != 0:
        a, b = b, a % b
    return a

接下来，我们可以使用最大公约数来求最小公倍数。最小公倍数可以通过两个数的乘积除以最大公约数来计算得到。

下面是一个求最小公倍数的自定义函数示例：

def lcm(a, b):
    return (a * b) // gcd(a, b)

使用这两个自定义函数，我们可以方便地求得任意两个数的最大公约数和最小公倍数。