问题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
来源/分类
[提交] [状态]