Python求解三正整数最大公约数：代码解析与示例

以下是使用Python语言解决该问题的代码： ```python # 定义求两个数最大公约数的函数 def gcd(a, b): while b: a, b = b, a % b return a # 读取输入的三个整数 x, y, z = map(int, input().split()) # 先求x和y的最大公约数 g1 = gcd(x, y) # 再求g1和z的最大公约数 g = gcd(g1, z) # 输出结果 print(g) ``` 这段代码首先定义了一个`gcd`函数，用于求两个数的最大公约数，使用的是欧几里得算法。然后读取输入的三个整数`x`、`y`、`z`，先求出`x`和`y`的最大公约数`g1`，再求出`g1`和`z`的最大公约数`g`，最后输出结果。 ######[AI问答 | 215点数解答 | 2025-12-14 12:36:21]