Madhya Pradesh Deputy Chief Minister Rajendra Shukla offered prayers at Mahakaleshwar temple located in Ujjain district on Thursday and prayed for the peace and prosperity of the state.