Master the Euclidean Algorithm: The First Step Toward RSA Cryptography 🔐

This is the first video in a series of videos that leads up to math of RSA Cryptography. This video series will cover the contents of the book "Number Theory Toward RSA Cryptography - In 10 Undergraduate Lectures" available here:

https://www.amazon.com/Number-Theory-Toward-Cryptography-Undergraduate/dp/1978457464

This content is covered in a Discrete Math course I often teach, and is usually covered in a stand-alone Number Theory course at other institutions.

In this video we cover the Euclidean Algorithm, a fantastic algorithm that allows us to compute the greatest common divisor of two integers without employing any prime factorization.

#EuclideanAlgorithm #GreatestCommonDivisor #GreatestCommonFactor

CHECK OUT OTHER TYPES OF VIDEOS:
================================

GRE Math Subject Test: https://www.youtube.com/playlist?list=PLBiVnG9A5gceFbk7oTBHALETI2SUmplIL

Putnam Math Competition: https://www.youtube.com/playlist?list=PLBiVnG9A5gcdLg0Im3qewDrgcMxpbjcqN

Math Theorem Corner: https://www.youtube.com/playlist?list=PLBiVnG9A5gccu9O8aCjVsynisfQLQyGOe

Math Problems Corner: https://www.youtube.com/playlist?list=PLBiVnG9A5gcc_1Kzd2xkHMXdO8zHz-W_4

Math Insights: https://www.youtube.com/playlist?list=PLBiVnG9A5gcfHRbtZcfQdJuUMAS6v48uj

Academic Advice: https://www.youtube.com/playlist?list=PLBiVnG9A5gce-PPdJQmtPNMsivAKKuXwe


GET MY BOOK ON AMAZON!!
========================

"Number Theory Towards RSA Cryptography in 10 Undergraduate Lectures"

https://www.amazon.com/Number-Theory-Toward-Cryptography-Undergraduate/dp/1978457464

CHECK ME OUT ON THE INTERNET!!
==============================

TikTok: @profomarmath
Website: www.mohamedomar.org
Twitter: @ProfOmarMath
Instagram: profomarmath
YouTube: www.youtube.com/ProfOmarMath

And of course, subscribe to my channel!