UOJ Logo LFYZ Online Judge

LFYZOJ

#3. 春来

统计

问题描述

气霁风梳新柳发,冰消波洗旧苔须。

春天到了,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月临汾一中第一届信息学算法设计竞赛