题目描述 兔医生的药房有几瓶药水，容量分别为已知的整数。它想把这些药水分别装进同样大小且尽量大的瓶子里，这个瓶子容量就是所有容量的最大公约数。 输入 $n$ 个数，输出它们的最大公约数。 输入格式 第一行，一个整数 $n$。 第二行，$n$ 个整数，用空格分隔。 输出格式 一行，一个整数，表示所有数的最大公约数。 数据范围 $$1 \le n \le 10^5,\ 1 \le x_i \le 10^9$$