200244 - 最大公约数
求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
求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