Low Mach problems arise in fluid dynamics when the local speed of the material is much smaller than the one of acoustic or shear waves. In these regimes, a full resolution of all the waves present in the model requires very small time steps, while usually one is mainly interested in the dynamics of the slow wave. Here, we use a Jin-Xin relaxation approach to develop a general framework for the construction of low Mach schemes for hyperbolic problems. Due to the relaxation procedure, the flux of the resulting model is linear which allows the use of implicit solvers without a restriction on the time step. The time-semi discrete scheme is written in elliptic form which reduces the number of variables to be updated. The relaxation source term is treated by projection on relaxation equilibrium resulting into a generic scheme independent of the relaxation rate. The scheme is applied on the Euler equations and the equations of non-linear elasticity.