题目描述

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

输入格式

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

输出格式

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

样例数据1

input

12 34 56

output

2

样例数据2

input

28 70 28

output

14

所有数据满足1 ≤ x, y, z ≤ 1,000,000。