Cadeia de fatores

Uma cadeia de fatores é um array em que cada elemento é um fator do elemento seguinte. O array a seguir é uma cadeia de fatores:

new int[] { 3, 6, 12, 36 }

// 3 é um fator de 6
// 6 é um fator de 12
// 12 é um fator de 36

Crie uma função que determine se um array é uma cadeia de fatores.

Exemplos

Program.FactorChain(new int[] { 1, 2, 4, 8, 16, 32 }) ➞ true

Program.FactorChain(new int[] { 1, 1, 1, 1, 1, 1 }) ➞ true

Program.FactorChain(new int[] { 2, 4, 6, 7, 12 }) ➞ false

Program.FactorChain(new int[] { 10, 1 }) ➞ false

Notas

N/A