nCkについての証明

mを自然数,kを正の奇数とし n=2^m , n>k であるとき, nCkはnの倍数である というのはおそらく正しいのですが、どうも証明がうまくいきませんでした。証明を教えてください。