Leaders of AIADMK and BJP paid floral tributes to former Tamil Nadu Chief Minister and AIADMK general secretary J. Jayalalithaa on her 77th birth anniversary on Monday.