77 934
Assignments Done
Successfully Done
In August 2019

Answer to Question #13265 in Other Math for Anish

Question #13265
Let a, b, q, r ∈ Z and suppose that a = bq + r. Show that gcd(a,b) = gcd(b,r)
Expert's answer
We use Bezout identity: d=gcd(a,b)=au+bv , for some u,v.
d=(bq+r)u+bv=b(qu+v)+ru. Last equality shows that gcd(b,r)=d=gcd(a,b)

Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!


No comments. Be first!

Leave a comment

Ask Your question

Privacy policy Terms and Conditions