This book changed my life. Throughout high-school I hated math because I thought it was just memory work. I ended up going into computer science and then higher maths because of reading this.

Gödel, Escher, Bach completely blew me away and quite radically changed the way I looked at the world. Highly recommended.

Same here. If you're looking for fiction that felt (at least to me) to cover similar themes, I would suggest Greg Egan's Permutation City.

Can you elaborate on how it changed your way?

Would help in understanding context.

For me, systems thinking, incompleteness theorem, writing style, consciousness... Definitely helped set my path in building thinking tools as a career.