3331009 - 最大公约数进阶

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

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

输入

三个正整数n,m,k。

输出

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

样例

输入

3 4 5

输出

1

输入

1000 100 10

输出

10
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题