犯罪分子被判刑两年半的，减刑的限度为原判刑期的一半。根据我国《刑法》的相关规定，判处管制、拘役、有期徒刑的，不能少于原判刑期的二分之一。判处无期徒刑的，减刑前实际执行的刑期不能少于十三年。
《刑法》第七十第二款 减刑以后实际执行的刑期不能少于下列期限： （一）判处管制、拘役、有期徒刑的，不能少于原判刑期的二分之一； （二）判处无期徒刑的，不能少于十三年； （三）人民依照本法第五十条第二款规定减刑的死刑缓期执行的犯罪分子，缓期执行期满后依法减为无期徒刑的，不能少于二十五年，缓期执行期满后依法减为二十五年有期徒刑的，不能少于二十年。