I can't seem to make this work.
I understand that d∣a∧d∣b⇒d∣b−a, and I see that both d and gcd will divide b-a, but I can't seem to prove that d \mid \gcd(a, b-a).
I've looked at examples, and it seems to be true, but as always, formulating a proof is harder. There has to be something elementary I'm overlooking.
Any help appreciated!
No comments:
Post a Comment