输入三个正整数 𝑥 , 𝑦 , 𝑧 ，求它们的最大公约数 𝑔 。 输入 输入一行三个整数 𝑥 , 𝑦 , 𝑧 。 所有数据满足 1 <= 𝑥 , 𝑦 , 𝑧 <= 1000000 输出 输出一行一个整数g，表示x,y,z的最大公约数。 样例输入 复制 12 34 56 样例输出 复制 2

以下是使用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`，最后输出结果。 [2025-12-14 12:36:21 | AI问答 | 215点数解答]