Терпение и труд все перетрут, что это поговорка или пословица?

Данная фраза является пословицей, так как является законченным предложением, обладающим своим смыслом. В отличие от поговорки, которой может являться простое «красивое» словосочетание без определённой законченности и вывода.