Answer to Question #13265 in Other Math for Anish
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!