LANSING (AP) -- The Republican-led Michigan Legislature has finished approving a new state budget that will cut state aid for education and many state departments.

The Senate approved the final two-bill package Thursday by votes of 27-17 and 23-15. The House approved the measures earlier in the afternoon.

The new budget year starts Oct. 1. The quick resolution of next year's budget is a victory for Republican Gov. Rick Snyder, who wanted lawmakers to wrap up votes by May 31.

Early completion of the budget gives school districts and local governments a good idea of what to expect from the state as they adopt their own budgets this summer.

Snyder on Wednesday signed a separate bill that cuts business taxes and raises income taxes on some Michigan residents.

(Copyright ©2011 by The Associated Press. All Rights Reserved.)