Using Euclidean algorithm to write gcd as linear combination

Published: 05 February 2017
on channel: Joshua Helston
192,445
2.4k

In this video we use the Euclidean Algorithm to find the gcd of two numbers, then use that process in reverse to write the gcd as a linear combination of the two numbers.


Watch video Using Euclidean algorithm to write gcd as linear combination online, duration hours minute second in high quality that is uploaded to the channel Joshua Helston 05 February 2017. Share the link to the video on social media so that your subscribers and friends will also watch this video. This video clip has been viewed 192,445 times and liked it 2.4 thousand visitors.