Number Theory (I) : Euclid's Algorithm

Lesson 1 of 3 • 129 upvotes • 8:40mins

Hackerearth Inc.

In this video, we learn about the Euclid's Algorithm. For a formal proof of the idea, visit https://www.khanacademy.org/computing/computer-science/cryptography/modarithmetic/a/the-euclidean-algorithm Link for reference: https://www.hackerearth.com/notes/number-theory-1/"