python求整数a与b的最大公约数

### 回答1：
可以使用辗转相除法来求解整数a和b的最大公约数。

辗转相除法的基本思想是，设a、b是两个整数，求它们的最大公约数，用a除以b，得商q和余数r，即a=bq+r。如果r=0，则b是最大公约数；否则，将b赋值为a，r赋值为b，再进行上述除法运算，直到余数为0为止。

Python代码实现如下：

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

其中，a是被除数，b是除数。在循环中，不断更新a和b的值，直到b为0为止，此时a的值就是最大公约数。

### 回答2：
要求整数 a 和 b 的最大公约数，可以使用辗转相除法（欧几里德算法）来实现。具体步骤如下：

1. 首先，判断 a 和 b 哪个数大，将较大的数赋值给 larger，较小的数赋值给 smaller。

2. 然后，利用辗转相除的方法求出两个数的余数。用 larger 除以 smaller，将得到的余数赋值给 remainder。

3. 接下来，将 smaller 的值赋给 larger，将 remainder 的值赋给 smaller。

4. 重复步骤2和步骤3，直到 remainder 的值为 0。此时的 smaller 就是 a 和 b 的最大公约数。

下面是用 Python 实现这个算法的代码：

def gcd(a, b):
larger = max(a, b)
smaller = min(a, b)

while smaller != 0:
remainder = larger % smaller
larger = smaller
smaller = remainder

return larger

其中，函数 gcd(a, b) 接受两个整数参数 a 和 b，并返回它们的最大公约数。

例如，若 a = 24，b = 36，则调用 gcd(24, 36) 后返回的结果为 12，即 24 和 36 的最大公约数是 12。

### 回答3：
求整数a与b的最大公约数可以使用欧几里得算法，也叫辗转相除法。具体步骤如下：

1. 初始化变量x为a，y为b。
2. 循环执行以下步骤，直到y为0：
a. 计算x除以y的余数，用r表示，即r = x % y。
b. 将x的值赋给y，即y = x。
c. 将r的值赋给x，即x = r。
3. 当y为0时，x即为a和b的最大公约数。

代码如下所示：

def gcd(a, b):
    x = a
    y = b
    while y != 0:
        r = x % y
        x = y
        y = r
    return x

a = 72
b = 36
result = gcd(a, b)
print("最大公约数: ", result)

在上述代码中，我们将a赋给x，b赋给y，并通过while循环执行辗转相除法，直到y为0。最后返回x即为a和b的最大公约数。以上以a为72，b为36为例，最后输出的结果为最大公约数为36。