Skip to content mathvideo

Menu

Video language

FOLLOW AN IDEA

Knowledge graph

Explore concepts, videos and verified content locations.

Start with a concept

Nodes and connections

Why Does the Euclidean Algorithm Work? : Lessons in Applied Mathematics

video

Content location → Subtractive Euclidean algorithm with an explicit proof boundary
Content location → Subtractive Euclidean algorithm with an explicit proof boundary
Content location → Finding gcd(12,8) by repeated subtraction
Content location → Finding gcd(12,8) by repeated subtraction

Euclidean algorithm

concept

Explanation → Subtractive Euclidean algorithm with an explicit proof boundary
Explanation → Subtractive Euclidean algorithm with an explicit proof boundary

Subtractive Euclidean algorithm with an explicit proof boundary

segment

Content location → Why Does the Euclidean Algorithm Work? : Lessons in Applied Mathematics
Explanation → Euclidean algorithm

Subtractive Euclidean algorithm with an explicit proof boundary

segment

Content location → Why Does the Euclidean Algorithm Work? : Lessons in Applied Mathematics
Explanation → Euclidean algorithm

Greatest common divisor

concept

Application → Finding gcd(12,8) by repeated subtraction
Application → Finding gcd(12,8) by repeated subtraction

Finding gcd(12,8) by repeated subtraction

segment

Content location → Why Does the Euclidean Algorithm Work? : Lessons in Applied Mathematics
Application → Greatest common divisor

Finding gcd(12,8) by repeated subtraction

segment

Content location → Why Does the Euclidean Algorithm Work? : Lessons in Applied Mathematics
Application → Greatest common divisor