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
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
1 answer
2 answers