python求最大公约数函数

可以使用辗转相除法来实现求最大公约数的函数，代码如下：

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

其中，a和b分别为需要求最大公约数的两个数，如果b为，则a即为最大公约数；否则，递归调用gcd函数，将b和a%b作为参数传入。

相关问题

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)

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

python求最大公约数和最小公倍数自己写函数

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

以下是Python代码示例：

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

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

# 测试
a = 12
b = 18
print("最大公约数:", gcd(a, b))
print("最小公倍数:", lcm(a, b))

输出结果为：

最大公约数: 6
最小公倍数: 36