The Extended Euclidean Algorithm to Find GCD
8:56
YouTubeQuoc Dat Phung
The Extended Euclidean Algorithm to Find GCD
In this video, I will explain the extended euclidean algorithm to find the GCD of two positive numbers. The GCD is the greatest common divisor. This is the extension of the Euclidean Algorithm because it involves a formula GCD(a,b) = ax + by where after you find the gcd, you have to find Bezout's coefficients such that the equation is satisfied ...
18.3K viewsMar 17, 2025
Shorts
Extended Euclidean Algorithm for RSA (but easy)
13:23
1.4K views
Extended Euclidean Algorithm for RSA (but easy)
connor_codes
1.8- Mathematics of Cryptography | Extended Euclidean Algorithm Example 2
10:00
90 views
1.8- Mathematics of Cryptography | Extended Euclidean Algorithm
Kernel Knowledge
Euclidean Geometry Problems
Grade 12: Euclidean Geometry | Everything you need to know
10:45:12
Grade 12: Euclidean Geometry | Everything you need to know
YouTubeZandile loves Maths
106K views11 months ago
Euclidean Geometry Explained | SACAI 2025 Maths P2 Question 8 | High Order Question Breakdown
21:44
Euclidean Geometry Explained | SACAI 2025 Maths P2 Question 8 | High Order Question Breakdown
YouTubeMlungisi Nkosi
1.8K views1 month ago
Compilation of Euclidean Geometry Exam Questions
6:28:45
Compilation of Euclidean Geometry Exam Questions
YouTubeMath Truly
36.5K viewsMay 6, 2025
Top videos
Euclidean Algorithm – Step-by-Step Explanation With Examples
8:18
Euclidean Algorithm – Step-by-Step Explanation With Examples
YouTubeMath Queen
18.9K views11 months ago
Multiplicative inverse using Extended Euclidean Algorithm Cryptography Anna University
13:59
Multiplicative inverse using Extended Euclidean Algorithm Cryptography Anna University
YouTubeMy Study Hour
8.2K viewsAug 19, 2024
The Extended Euclidean Algorithm (Step-by-Step Example)
7:47
The Extended Euclidean Algorithm (Step-by-Step Example)
YouTubeZach's Math Zone
3.3K views9 months ago
Euclidean Geometry Theorems
Understanding Euclidean Geometry Concepts
4:46
Understanding Euclidean Geometry Concepts
TikTokkamo_the_tutor
1.5K viewsJun 15, 2025
Theorem 3 (Euclidean Geometry)
2:50
Theorem 3 (Euclidean Geometry)
YouTubeGrade12 Mathematics
751 views2 months ago
Euclidean vs. Non-Euclidean Geometry. Similarities and Differences. Spherical & Hyperbolic Geometry.
19:04
Euclidean vs. Non-Euclidean Geometry. Similarities and Differences. Spherical & Hyperbolic Geometry.
YouTubeMath Infinitum
2.2K views2 weeks ago
Euclidean Algorithm – Step-by-Step Explanation With Examples
8:18
Euclidean Algorithm – Step-by-Step Explanation With Examples
18.9K views11 months ago
YouTubeMath Queen
Multiplicative inverse using Extended Euclidean Algorithm Cryptography Anna University
13:59
Multiplicative inverse using Extended Euclidean Algorithm Cryptography Anna University
8.2K viewsAug 19, 2024
YouTubeMy Study Hour
The Extended Euclidean Algorithm (Step-by-Step Example)
7:47
The Extended Euclidean Algorithm (Step-by-Step Example)
3.3K views9 months ago
YouTubeZach's Math Zone
Extended Euclidean Algorithm for RSA (but easy)
13:23
Extended Euclidean Algorithm for RSA (but easy)
1.4K views6 months ago
YouTubeconnor_codes
1.8- Mathematics of Cryptography | Extended Euclidean Algorithm Example 2
10:00
1.8- Mathematics of Cryptography | Extended Euclidean Algorithm Example 2
90 views3 months ago
YouTubeKernel Knowledge
The Euclidean Algorithm
7:43
The Euclidean Algorithm
138 views1 month ago
YouTubeMike, the Mathematician
Using the Extended Euclidean Algorithm | EEA Matrix | Abstract Algebra | Number Theory | Discrete
32:49
Using the Extended Euclidean Algorithm | EEA Matrix | Abstract Algebra | Number Theory | Discrete
151 views10 months ago
YouTubeDogmathic
13:59
RSA using Extended Euclidean and Modular Arithmetic
23 views2 months ago
YouTubeRapid Revision Hub
18:25
cryptography tutorial 2 (extended euclidean algorithm)
196 views4 months ago
YouTubeOmar Negm
See more
Static thumbnail place holder