题目内容

小红有$n$种粘合剂，第$i$种粘合剂的粘合度为$a_4$。 他会从中挑选$k(1≤k≤n)$种粘合剂组合使用,记桃选的$k$种粘合剂依次为$a_{b_1},a_{b_2}...,a_{b_k},$，那么,组合粘合变为所选粘合剂初始粘合度的最大公因数$god(a_{b_1},a_{b_2},..,a_{b_k})$,当$k=1$时,此时组合粘合度为$a_{b_1}$

题解思路

1. 最大组合粘合度

由于对于任意一个单独的粘合剂，其组合粘合度就是它本身，即
$\gcd(a_i) = a_i$, 因此在所有可能的组合中，取单个粘合剂的情况能够达到最大的粘合度。故所有组合中的最大组合粘合度为
$\max(a_1, a_2, \dots, a_n).$

2. 最小组合粘合度