Ahí va!
Una vez que obtemos esa información, uno tiene que ver qué factor se repite más veces, para de ahí sacar un candidato para el largo de la clave. En lugar de hacerlo "a ojo", sería bueno tener una lista de todos los factores que aparecen en los coeficientes de estas matrices, junto con la cantidad de veces que aparece cada uno. Ojo, calcular el MCD no sirve!
Saludos.