行最简形矩阵在线性代数课程中进行矩阵初等变换的重要形式,是求解矩阵或向量组的秩、逆矩阵、向量组的线性相关性和线性方程组的求解等方面的重要工具。结合线性代数求解行最简形矩阵的相关知识和结构化程序设计的编程思维,利用C语言进行编程,提出了求解一个任意行和任意列的矩阵的行最简形的通用算法,通过算法的设计与实现有助于提高学生对行最简形矩阵概念的理解与运用。