51nod 1179

给出N个正整数,找出N个数两两之间最大公约数的最大值。例如:N = 4,4个数为:9 15 25 16,两两之间最大公约数的最大值是15同25的最大公约数5。

Input

Output

Input示例

Output示例

 

由于最大的公约数不会大于这些数的最大值,所以我们从最大值一直枚举到1,用桶存是否有这个数。

 

 

 

发表评论

电子邮件地址不会被公开。 必填项已用*标注