Can anyone help me please? I am trying to figure out a way to provete Euclid Division Lemma with 1) Direct Proof 2) Induction proof and 3) Proof with Well Ordered Principle.

I have no idea if I'm going in the right direction. I'd love help!