犯罪分子被判处15年有期徒刑，最多能减刑七年六个月。因为《刑法》规定，行为人被判处有期徒刑的，减刑以后实际执行的刑期不能少于原判刑期的二分之一。

一、无期徒刑改判最低多少年

不少于13年。根据《刑法》第七十八条规定，减刑以后实际执行的刑期不能少于下列期限：(一)判处管制、拘役、有期徒刑的，不能少于原判刑期的二分之一;(二)判处无期徒刑的，不能少于十三年;(三)人民法院依照本法第五十条第二款规定限制减刑的死刑缓期执行的犯罪分子，缓期执行期满后依法减为无期徒刑的，不能少于二十五年，缓期执行期满后依法减为二十五年有期徒刑的，不能少于二十年。

二、盗窃罪能否减刑？

对犯盗窃罪的犯罪分子可以减刑，但其需要满足以下条件：在执行期间，认真遵守监规，接受教育改造，确有悔改表现，或者有立功表现。若行为人被判处管制、拘役、有期徒刑，减刑以后实际执行的刑期不能少于原判刑期的二分之一；若被判处无期徒刑，减刑以后实际执行的刑期不能少于十三年。

三、减刑后刑期有哪些计算方法

第一，原判刑罚为管制、拘役、有期徒刑的，减刑以后的刑期应自判决执行之日起计算，已经执行过的刑期(包括判决宣告前先羁押的时间在内)应当计算在减刑后的刑期之内。第二，原判刑罚为无期徒刑减为有期徒刑的，减刑后的刑期从裁定减刑之日起计算，减刑以前已经执行过的刑期不计算在减刑后的刑期之内。对于犯罪分子的减刑，由执行机关向中级以上人民法院提出减刑建议书。人民法院应当组成合议庭进行审理，对确有悔改或者是立功表现的，裁定予以减轻。非依法定程序，不得减刑。减刑以后实际执行的刑期，判处管制、拘役、有期徒刑的，不能少于原判刑期的二分之一；判处无期徒刑的，不能少于十三年。所以，减刑最多减原刑罚的一半。