编写一个函数，计算两个整数的最大公约数。

Question

Accepted Answer

计算两个整数的最大公约数可以使用欧几里得算法，也称为辗转相除法。其基本原理是：两个整数的最大公约数等于其中较小的数和两数相除余数的最大公约数。以下是Python代码实现：
python
def gcd(a, b):
    while b != 0:
        a, b = b, a % b
    return a
在这段代码中，我们使用一个循环，不断更新a和b的值，直到b为0。此时，a的值就是两个整数的最大公约数。例如，对于输入的两个数a和b，我们先计算a除以b的余数，然后将b赋值给a，将余数赋值给b，继续进行下一轮计算，直到b为0。最后返回a的值，即为最大公约数。