Extended Euclidean Algorithm

preview_player
Показать описание
We reverse the Euclidean Algorithm to find values of x and y so that gcd(a,b)=ax+by.
Рекомендации по теме
Комментарии
Автор

Thank you for making this video. I referenced many different explanations but I could not figure out how to calculate x and y until I watched this.

PrivateBeastly
Автор

what does "collect terms so there are some numbers of 13 here" mean? and why keep some numbers, but not the others?

squirrelbrains
Автор

the collect terms I don't understand.EXPLAIN

lamo
Автор

Omg thank you soooo much! I understand how to do it now!

efvibe