Why does +bc become negative in the proof of the Euclidian Algorithm?

  • Context: Undergrad 
  • Thread starter Thread starter MienTommy
  • Start date Start date
  • Tags Tags
    Algorithm
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
1 reply · 1K views
MienTommy
Messages
22
Reaction score
0


In this video, at 5:35 He has d/(a-qb) for the first part. I was not sure how he got that. Why is it not d/(a+qb)?

Because d/a and d/bc implies d/(a+bc)

Why does +bc become negative?
 
Mathematics news on Phys.org
It divides both.

If a=x*d and b=y*d then a-qb=x*d - q*y*d = (x-qy)*d and also a+qb=x*d + q*y*d = (x+qy)*d
The second formula less useful for the next step, however, because it would make numbers larger.