C “在数组中”；a「；尺寸为‘；n’；求整数的最长子序列，使每个

在整数大小为“n”的数组“a”中，找到最长的数字子序列，这样子序列的每个连续元素都将被前一个元素完全除。C

如果一个整数

a

可被另一个整数

b

整除，则其模为0。即

a%b==0

因此，给定一个序列：

int longest_sequence(unsigned int* seq, unsigned int length) {
  // Check non-NULL pointer, etc.

  for (unsigned int i = 1; i < length; ++i) {
    if (seq[i] == 0 || seq[i] % seq[i-1] != 0) { // Not divisible by previous
      return i; // Return length
    }
  }
  return length; // all the sequence matches
}

int最长_序列（无符号int*seq，无符号int长度）{
//检查非空指针等。
for（无符号整数i=1；i

输入1、2、4、8、0、2、5、15输出1 2 4 8 0