1845: PL16 最大公约数中的最大值

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:0

题目描述

公约数:它是指能同时整除几个整数的数。如果一个整数同时是几个整数的约数,称这个整数为它们的“公约数”;

公约数中最大的称为最大公约数。 

给定n个不同的正整数,正整数之间两两组合,计算每个组合的最大公约数。

找出这些最大公约数中的最大值。


输入

共两行; 

第一行一个整数n(2≤n≤20); 

第二行n个不同的正整数(1≤正整数≤100),正整数之间以一个空格隔开。

输出

一个整数,表示两两组合的最大公约数中的最大值。

样例输入 复制

3
4 8 12

样例输出 复制

4