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.1K viewsMar 17, 2025
Shorts
RSA using Extended Euclidean and Modular Arithmetic
13:59
125 views
RSA using Extended Euclidean and Modular Arithmetic
Rapid Revision Hub
Extended Euclidean Algorithm | Math | DSA
19:00
12 views
Extended Euclidean Algorithm | Math | DSA
CodingLantern
Euclidean Geometry Problems
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.7K views1 month ago
Grade 12 Euclidean Geometry Live Lesson | Exam Prep & Problem Solving
52:30
Grade 12 Euclidean Geometry Live Lesson | Exam Prep & Problem Solving
YouTubeSpark Genius Academy Pty Lt
127 views2 months 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
The Extended Euclidean Algorithm (Step-by-Step Example)
7:47
The Extended Euclidean Algorithm (Step-by-Step Example)
YouTubeZach's Math Zone
3.2K views8 months ago
Extended Euclidean Algorithm for RSA (but easy)
13:23
Extended Euclidean Algorithm for RSA (but easy)
YouTubeconnor_codes
1.4K views6 months ago
The Euclidean Algorithm
7:43
The Euclidean Algorithm
YouTubeMike, the Mathematician
1 views3 weeks ago
Euclidean Geometry Theorems
Grade 12: Euclidean Geometry | Everything you need to know
10:45:12
Grade 12: Euclidean Geometry | Everything you need to know
YouTubeZandile loves Maths
104.9K views10 months ago
Mathematics Grade 11 Euclidean Geometry Exercise 1 Theorem 1 ‪@mathszoneafricanmotives‬ ‪@mathwithlightone‬
15:57
Mathematics Grade 11 Euclidean Geometry Exercise 1 Theorem 1 ‪@mathszoneafricanmotives‬ ‪@mathwithlightone‬
YouTubeMaths Zone African Motives
30.5K viewsApr 3, 2024
Gr 12 MATHS Euclidean Geometry, All Geometry Pt 2 #10
26:37
Gr 12 MATHS Euclidean Geometry, All Geometry Pt 2 #10
YouTubeThe Answer Series
1.8K views9 months ago
The Extended Euclidean Algorithm (Step-by-Step Example)
7:47
The Extended Euclidean Algorithm (Step-by-Step Example)
3.2K views8 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
The Euclidean Algorithm
7:43
The Euclidean Algorithm
1 views3 weeks ago
YouTubeMike, the Mathematician
RSA using Extended Euclidean and Modular Arithmetic
13:59
RSA using Extended Euclidean and Modular Arithmetic
125 views1 month ago
YouTubeRapid Revision Hub
Extended Euclidean Algorithm | Math | DSA
19:00
Extended Euclidean Algorithm | Math | DSA
12 views2 months ago
YouTubeCodingLantern
How to solve linear congruences with the Extended Euclidean Algorithm
18:41
How to solve linear congruences with the Extended Euclidean Algorithm
21 views3 months ago
YouTubeLearn with Luca
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
18:25
cryptography tutorial 2 (extended euclidean algorithm)
196 views3 months ago
YouTubeOmar Negm
1:33:52
[Quantum Seminar] Tanuj Khattar | How to efficiently compile the Extended Euclidean Algorithm?
109 views7 months ago
YouTubeQuantum Meets
See more
Static thumbnail place holder