用python求最大公约数

好的，这是一个关于数学的问题，我可以回答。求最大公约数可以使用辗转相除法，以下是Python代码实现：

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

其中，a和b是要求最大公约数的两个数，如果b大于a，则交换两个数的位置。然后使用while循环进行辗转相除，最后返回a，即为最大公约数。

相关问题

用python求最大公约数和最小公倍数

最大公约数可以使用欧几里得算法，代码如下：

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

最小公倍数可以用最大公约数来求，代码如下：

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)

# 示例：
a = 36
b = 24
print("最大公约数为：", gcd(a, b))

运行结果：

最大公约数为： 12

在上面的代码中，`gcd()` 函数接受两个参数 `a` 和 `b`，并递归调用自身来计算它们的最大公约数。如果 `b` 等于 0，则说明 `a` 是最大公约数，直接返回；否则，用 `a` 除以 `b` 的余数继续递归求解最大公约数。