Asked by collins
Question. Find the greatest common divisor d of 159 and 51, and find integers x and y solving the equation 159 x + 51 y = d .
Answer. d = 3. The extended Euclidean algorithm gives x = 9 and y = -28. (There are other solutions for x and y; these are not unique.)
plz show step and help plz
Answer. d = 3. The extended Euclidean algorithm gives x = 9 and y = -28. (There are other solutions for x and y; these are not unique.)
plz show step and help plz
Answers
Answered by
bobpursley
159/51=3(51)+6
51/6=8(6)+3
6/3=2(3)+0
answer: d=3
on the second,
It is messy to type out. Look at the sample on this link:
http://www-math.ucdenver.edu/~wcherowi/courses/m5410/exeucalg.html
51/6=8(6)+3
6/3=2(3)+0
answer: d=3
on the second,
It is messy to type out. Look at the sample on this link:
http://www-math.ucdenver.edu/~wcherowi/courses/m5410/exeucalg.html
There are no AI answers yet. The ability to request AI answers is coming soon!
Submit Your Answer
We prioritize human answers over AI answers.
If you are human, and you can answer this question, please submit your answer.