gcd大于1的最长子数组的长度

Question

假设一个长度为n的数组。 我们必须计算gcd大于1的最长子数组的长度。 我该如何通过动态编程解决这个问题？

例如：arr [] = {2,4,6,12,15,21,27} 在这种情况下，具有gcd 3的最长子数组的长度为5。