Python循环实现最大公约数算法(附代码示例)

Python循环实现最大公约数算法

在Python编程中，计算最大公约数是一个常见的数学问题。本文将介绍如何使用循环结构编写代码，实现高效计算两个整数的最大公约数。

代码示例

以下是使用Python循环实现最大公约数算法的代码示例：

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

使用示例

以下是使用gcd()函数计算最大公约数的示例：

>>> gcd(24, 36)
12
>>> gcd(1071, 462)
21

解释

代码中，我们首先定义了一个名为gcd(a, b)的函数，它接受两个整数a和b作为输入。

在函数内部，我们首先使用if语句比较a和b的大小，确保a大于等于b。

然后，我们使用while循环迭代计算最大公约数。在每次循环中，我们使用模运算符%计算a除以b的余数temp。然后，我们将b的值赋给a，将temp的值赋给b。

当b的值变为0时，循环结束，此时a的值即为最大公约数。

最后，函数返回a的值作为结果。

总结

本文介绍了如何使用Python循环结构编写代码，实现高效计算两个整数的最大公约数。该算法简单易懂，代码简洁易读，是学习Python编程的良好示例。