To answer the OP, whatever centerfire rifle I happened to have in my hands at the time I saw said elk in a place I could legally kill it. Yes, I'd happily shoot an elk in the lungs with a 55gn soft-point from a 223 which is the smallest centerfire rifle I own. I'd expect it to get sick and wilt in <10sec just like deer do.
