#P2275. 求三个数的最大公约数

求三个数的最大公约数

求三个数的最大公约数

Input

输入三个int型数字中间以空格隔开(三个数字均为正整数并不大于10000)

Output

输出他们的最大公约数

Sample Input

900 80 25

Sample Output

5

HINT

Source