How to find GCD of two numbers?

I am reading Scott Aaronson’s lecture notes on Great Ideas in Theoretical Computer Science to get inspiration and overview of the field. The notes encompass logic, math, computational complexity, cryptography, quantum computing and more. If we are given two numbers A and B, how do we find the greatest common divisor (GCD)? This is a … Continue reading How to find GCD of two numbers?