3331009 - 最大公约数进阶
Time Limit : 1 秒
Memory Limit : 128 MB
海码在学习完最大公约数的判断方式后，想尝试计算3个数字的最大公约数。
请你帮助海码设计一个程序，用来输出3个数字的最大公约数（Greatest Common Divisor）。
Input
三个正整数n,m,k。
Output
n,m,k的最大公约数。
Examples
Input
3 4 5
Output
1
Input
1000 100 10
Output
10