Modular Arithmetic and the Extended Euclidean Algorithm – Discrete Math Structures Lesson 7

This lesson covers modular arithmetic, equivalence classes, integers modulo n, and the Euclidean Algorithm for finding the greatest common divisor of two numbers.

Mark's Education Tutorials3.8K views13:58

🔥 Related Trending Topics

LIVE TRENDS

This video may be related to current global trending topics. Click any trend to explore more videos about what's hot right now!

THIS VIDEO IS TRENDING!

This video is currently trending in Thailand under the topic 'สภาพอากาศ'.

About this video

In this video, I discuss modular arithmetic, equivalence classes, integers modulo n, the Euclidean Algorithm to find the greatest common divisor of two numbers, and the Extended Euclidean Algorithm to find the modular inverse of a number.

Video Information

Views
3.8K

Total views since publication

Likes
20

User likes and reactions

Duration
13:58

Video length

Published
Dec 25, 2014

Release date

Quality
hd

Video definition