3331009 - 最大公约数进阶

通过次数

22

提交次数

33

时间限制 : 1 秒
内存限制 : 128 MB

海码在学习完最大公约数的判断方式后,想尝试计算3个数字的最大公约数。

请你帮助海码设计一个程序,用来输出3个数字的最大公约数(Greatest Common Divisor)。

输入

三个正整数n,m,k。

输出

n,m,k的最大公约数。

样例

输入

3 4 5

输出

1

输入

1000 100 10

输出

10