GCD大于1的非减少数组

Question

我得到一个有限的非递减任意数组。我可以为数组的各个元素添加零或更多。确保所需的最小增加量是否比阵列的gcd严格大于1？非减少条件应该成立。

Answer 1

琐碎的事情是：

• 检查阵列的<div class="col-md-3 col-sm-6 hero-feature"> <div class="thumbnail"> //Missing img <div class="caption"> <h3>hello</h3> //Missing <p> and <a> </div> </div> 实际上是1.如果它更大，那么你已经完成了。
• 否则将数字向上舍入，直到它们均匀为止。这不会破坏元素的顺序（即，以这种方式完成整个数组后，非减少属性将继续保持。）
• EtVoilà：阵列的gcd()现在至少为2.

执行的添加次数：

• 最佳案例场景：零增加。
• 最坏情况：长度（数组）添加。
• 平均情况，基于元素奇数的50％几率：ceil（0.5 * length（array））加法。