输入三个正整数 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 的最大公约数。

样例解释

样例 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}。