问题描述
气霁风梳新柳发,冰消波洗旧苔须。
春天到了,poorpool游走在路上。poorpool看见柳树又抽了$ n $个枝条,每个枝条的长度也给出了,问你这些长度的最大公约数是多少。
已知$ (a,b)=(b, a\ \mathrm{mod}\ b)$。
输入格式
第一行一个整数。
第二行个整数,代表柳树枝条的长度。
输出格式
一个整数,是这个数的最大公约数。
样例一
input
3 12 15 21
output
3
数据范围与约定
对于30%的数据,$ n=2 $。
对于60%的数据,$ n \leq 5$。
对于100%的数据,$ 2 \leq n \leq 50$,每个长度都在int表示范围内。
时间限制: $1\mathrm{s}$
内存限制: $256\mathrm{MB}$
题目来源:
poorpool & Mr_Wolfram 2017年12月临汾一中第一届信息学算法设计竞赛