Find highest power dividing an even integer into an odd integer

52 Views Asked by At

Got some even integer $n \in \mathbb{Z^+}$

Given this expression: $n\over2^x$

Need to find the highest power, i.e. $x$ in the above (exponent value). So that the result always gives an odd number.

Is there a formula for finding this exponent value in base-10, or is it more complex than this. I need something simple.