python如何求两个数的最大公约数

在Python中，可以使用欧几里得算法（辗转相除法）来求两个数的最大公约数。

以下是使用欧几里得算法求最大公约数的Python代码示例：

def gcd(a, b):     while b != 0:         a, b = b, a % b     return a  # 测试代码 num1 = 24 num2 = 36 result = gcd(num1, num2) print("最大公约数是：", result) 

输出结果为：

最大公约数是： 12 

首先，定义一个名为gcd的函数，该函数接受两个参数a和b。然后，使用一个while循环，当b不等于0时，执行辗转相除的操作，将b的值赋给a，将a除以b的余数赋给b。最后，返回a作为最大公约数。

在测试代码中，我们输入两个数24和36，调用gcd函数来求它们的最大公约数，并将结果打印出来。