for the first case, the nullity of M is at least the nullity of B suppose x is in the null space of B then ABx = A0 = 0, so by rank-nullity theorem the rank of m is at most k.

for the second case the answer are you sure the question isn't "can M have a rank less than k" ? because it is quiet obvious that the rank can't be more than k.

Bobak