200244 - 最大公约数
求3个数a,b,c的最大公约数。
Input
一行，有单个空格分隔的3个正整数，分别表示a,b,c。
对于50%的数据：
1\le a,b,c \le 10^4；
另有100%的数据：
10^8 \le a,b,c \le 10^9。
Output
一行，一个正整数，表示最大公约数。
Examples
Input
2 4 6
Output
2
Input
17 17 17
Output
17
Input
54 72 90
Output
18
求3个数a,b,c的最大公约数。
一行，有单个空格分隔的3个正整数，分别表示a,b,c。
对于50%的数据：
1\le a,b,c \le 10^4；
另有100%的数据：
10^8 \le a,b,c \le 10^9。
一行，一个正整数，表示最大公约数。
2 4 6
2
17 17 17
17
54 72 90
18