Problem B: 最大公约数P2
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：7
Solved：5
Description
输入三个正整数x,y,z求它们的最大公约数(Greatest Common Divisor) g：最大的正整数g≥1，满足x,y,z都是g的倍数，即(x mod)=(y mod g)=(z mod g)=0。
Input
输入一行三个正整数x,y,z。
Output
输出一行一个整数g，表示x,y,z的最大公约数。
HINT
样例数据
样例数据1
输入 12 34 56
输出 2
样例数据2
输入 28 70 28
输出 14
数据规模
所有数据满足1≤x,y,z≤1,000,000。
样例数据1
输入 12 34 56
输出 2
样例数据2
输入 28 70 28
输出 14
数据规模
所有数据满足1≤x,y,z≤1,000,000。