Maximum Valid Split Positions I
Try dropping each element once, or none; for each remaining array count the splits whose two sides share the same gcd.
Try dropping each element once, or none; for each remaining array count the splits whose two sides share the same gcd.