Euclid's Algorithm | Finding the Greatest Common Factor

When the remainder is zero, you’ve found it! Euclid’s algorithm is one of the oldest and most powerful tools in mathematics. In this clip from Veritasium’s video on quantum computing and factoring, we see how this ancient method is still essential—even in the age of quantum computers. 🎥 From Veritasium’s video: “Exposing Why Quantum Computers Are Already A Threat” Watch the full video here: https://youtu.be/**[INSERT-LINK]** Original creator: Derek Muller / Veritasium Hashtags #QuantumComputing #EuclidsAlgorithm #MathExplained #Veritasium #GCD #ShorsAlgorithm #Cryptography #PrimeFactoring