Indian Prime Minister Narendra Modi and President Ram Nath Kovind paid tribute to Mahatma Gandhi at Rajghat on Martyrs' Day.