问题4177--2018小学省赛--最大公约数

4177: 2018小学省赛--最大公约数

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

输入三个正整数x,y,z,求它们的最大公约数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)
2 34 56

(2)
28 70 28

样例输出

(1)
2


(2)
14

来源/分类


[提交] [状态]