Python实现：计算两个整数的最大公约数（支持空格分隔输入）

本文介绍如何使用Python编写程序，计算两个整数的最大公约数，并讲解如何处理以空格分隔的输入。

代码示例

以下是Python代码，它可以接受两个以空格分隔的整数作为输入，并计算它们的最大公约数：

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

input_str = input('请输入两个整数（空格分隔）: ')
num1, num2 = map(int, input_str.split())

result = gcd(num1, num2)
print(f'最大公约数为: {result}')

代码解释

gcd(a, b) 函数:
- 采用辗转相除法（欧几里得算法）计算最大公约数。
- 接受两个整数 a 和 b 作为输入。
- 当 b 等于 0 时，循环结束，返回 a 作为最大公约数。
- 在循环中，不断用 b 和 a 除以 b 的余数替换 a 和 b，直到 b 等于 0。
输入:
- 使用 input('请输入两个整数（空格分隔）: ') 获取用户输入，提示用户输入两个以空格分隔的整数。
- input_str.split() 将输入的字符串按空格分割成一个列表。
- map(int, input_str.split()) 将列表中的每个元素转换为整数，并将结果赋值给 num1 和 num2。
计算和输出:
- 调用 gcd(num1, num2) 函数计算最大公约数，并将结果存储在 result 变量中。
- 使用 print(f'最大公约数为: {result}') 打印结果。

示例运行

请输入两个整数（空格分隔）: 12 18
最大公约数为: 6

这段代码演示了如何使用Python计算两个整数的最大公约数，并清晰地解释了代码的每个部分。它还展示了如何处理用户输入，使其更加用户友好。