Так вот, что здесь нужно сделать?
Можно привести матрицу элементарными преобразованиями к ступенчатому виду. Ненулевые ступени и укажут номера строк, образующих строчечную базу, а те их линейные комбинации, которые уничтожили остальные строки, и дадут необходимые выражения для остальных строк. Потом проделать то же самое для столбцов.
Наконец, найти ненулевой минор размера, совпадающего с рангом матрицы. Его имеет смысл искать на пересечениях уже найденных базисных строк и базисных столбцов.