如何用python求最大公因数

可以使用 math 模块中的 gcd 函数来求最大公因数，代码如下所示：

import math

a = 12
b = 18

# 求a、b的最大公因数
gcd = math.gcd(a, b)

print("最大公因数是：", gcd)

输出结果：

最大公因数是： 6

相关问题

用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求最大公约数

您好，可以使用Python内置的math模块中的gcd函数来求解最大公约数，代码如下：

import math

a = 24
b = 36

print(math.gcd(a, b))  # 输出12

其中，a和b为需要求解最大公约数的两个数。gcd函数会返回它们的最大公约数。希望对您有帮助！