如果没有其他犯罪行为的，被判处13年有期徒刑的犯罪分子最多服刑13年。

一、减刑是如何认定的

1.减刑只适用于被判处管制、拘役、有期徒刑、无期徒刑的犯罪分子。只要是被判处上述四种刑罚之一的犯罪分子，无论其犯罪行为是故意还是过失，是重罪还是轻罪，是危害国家安全罪还是其他刑事犯罪，如果具备了法定的减刑条件都可以减刑。

2.根据我国刑法规定，减刑只能适用于在刑罚执行过程中确有悔改或立功表现的犯罪分子。这是适用减刑的实质性要件。

3.根据我国刑法典第78条的规定，减刑的限度为：减刑以后实际执行的刑期，判处管制、拘役、有期徒刑的，不能少于原判刑期的1/2;判处无期徒刑的，不能少于13年;人民法院依照刑法典第50条第2款规定限制减刑的死刑缓期执行的犯罪分子，缓期执行期满后依法减为无期徒刑的，不能少于25年，缓期执行期满后依法减为25年有期徒刑的，不能少于20年。