问题 4471 --2.最大公约数

4471: 2.最大公约数

题目描述

  输入三个正整数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
输出#1 复制
2
输入#2 复制
28 70 28
输出#2 复制
14

提示

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

序号 标题 作者 发表时间 费用 订购数 操作