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

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

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

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

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