用python写程序求两个数的最大公约数

可以使用欧几里得算法来求解两个数的最大公约数，也称为辗转相除法。

以下是用Python实现欧几里得算法的代码：

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

num1 = 24
num2 = 36

print("最大公约数为：", euclidean_algorithm(num1,num2))

输出结果为：

最大公约数为： 12

在上面的代码中，定义了一个函数 `euclidean_algorithm`，该函数接收两个参数 `a` 和 `b`，其中 `a` 和 `b` 分别为要求最大公约数的两个数。在函数体内，使用 `while` 循环执行欧几里得算法，直到余数为 0 时停止循环，最后返回 `a` 的值，即为两个数的最大公约数。在主程序中，定义了两个数 `num1` 和 `num2`，并将它们作为参数传递给 `euclidean_algorithm` 函数，再将函数返回的最大公约数打印输出。