用Python写一个用迭代法求最大公约数的代码

以下是用Python实现用迭代法求最大公约数的代码：

def iterative_gcd(a, b):
    """
    :param a: int
    :param b: int
    :return: int, the greatest common divisor of a and b
    """
    while b != 0:
        temp = b
        b = a % b
        a = temp
    return a

使用方法：

print(iterative_gcd(12, 16)) # Output: 4

这里使用了欧几里得算法（辗转相除法）求最大公约数。算法的基本思想是：用较大数除以较小数，再用较小数除上一步的余数，如此反复，直到余数为零。最后的除数即为这两个数的最大公约数。