Euclidean Algorithm | Road to RSA Cryptography #1

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!