Uploaded January 2021 | Updated November 2026, 2 hours ago
This lecture is part of an online undergraduate course on the theory of numbers.
We describe several algorithms for finding the greatest common divisor of two numbers.
For the other lectures in the course see youtube.com/playlist?list=PL8yHsr3EFj52Qf7lc3HHvHRdIysxEcj1H
This lecture is part of an online undergraduate course on the theory of numbers.
We describe several algorithms for finding the greatest common divisor of two numbers.
For the other lectures in the course see youtube.com/playlist?list=PL8yHsr3EFj52Qf7lc3HHvHRdIysxEcj1H










