Python 代码：巧用欧几里得算法求解三个正整数的最大公约数

以下是使用 Python 语言解决此问题的代码： ```python # 定义求两个数最大公约数的函数 def gcd(a, b): while b: a, b = b, a % b return a # 读取输入的三个整数 x, y, z = map(int, input().split()) # 先求前两个数的最大公约数 result = gcd(x, y) # 再将结果与第三个数求最大公约数 result = gcd(result, z) # 输出三个数的最大公约数 print(result) ``` 这段代码的主要思路是：首先定义一个函数 `gcd` 用于求两个数的最大公约数，使用的是欧几里得算法。然后读取输入的三个整数，先求出前两个数的最大公约数，再将这个结果与第三个数求最大公约数，最终得到三个数的最大公约数并输出。 ######[AI问答 | 203点数解答 | 2025-12-07 17:19:18]