For high school teaching, many math departments offer a track or electives within the math major specifically to prepare students for that. Teaching credential would also be needed.
For college teaching, major in math to prepare for PhD study.
While high school math only goes up to calculus 2, it should be helpful to have more in depth knowledge like real analysis, as well as good proof skills for teaching geometry properly.