President Droupadi Murmu and Vice President Jagdeep Dhankhar on Wednesday paid tribute to Mahatma Gandhi on the occasion of his 155th birth anniversary at Rajghat in the national capital.