3331009 - 最大公约数进阶

海码在学习完最大公约数的判断方式后,想尝试计算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
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题