European leaders described the 46th President's inauguration speech as "inspiring" and said it was time to bring "conviction and common sense" to help rejuvenate their relationship with the US.