Extended Euclidean Algorithm in 3 Minutes

A concise explanation of how to find the linear combination of two positive integers to determine their gcd using the Extended Euclidean Algorithm. Quick and straightforward.

Extended Euclidean Algorithm in 3 Minutes
Mukul World
8.0K views β€’ Aug 31, 2014
Extended Euclidean Algorithm in 3 Minutes

About this video

This video teaches how to find out the linear combination of two positive integers to get the gcd.
This is short and simple.

Tags and Topics

Browse our collection to discover more content in these categories.

Video Information

Views

8.0K

Likes

21

Duration

3:06

Published

Aug 31, 2014

User Reviews

3.9
(1)
Rate:

Related Trending Topics

LIVE TRENDS

Related trending topics. Click any trend to explore more videos.