【问题描述】

输入三个正整数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

12 34 56

2

样例数据2

28 70 28

14

【数据规模】

所有数据满足1≤x、y、z≤1000000