[信息与未来 2018] 最大公约数

输入三个正整数 $x,y,z$，求它们的最大公约数（Greatest Common Divisor）$g$：最大的正整数 $g ≥1$，满足 $x,y,z$ 都是 $g$ 的倍数，即 $(x \bmod g) = (y \bmod g) = (z \bmod g) = 0$。

输入一行三个正整数 $x,y,z$。

输出一行一个整数 $g$，表示 $x,y,z$ 的最大公约数。

12 34 56

2

28 70 28

14

### 样例解释 #### 样例 $1$ $12 = 2 × 6, 34 = 2 × 17, 56 = 2 × 28, g = 2$。 #### 样例 $2$ $28 = 14 × 2, 70 = 14 × 5, 28 = 14 × 2,g = 14$。 ### 数据规模 所有数据满足 $1 ≤ x,y,z ≤ 10^6$。 > 本题原始满分为 $15\text{pts}$。