LCM & GCD in Python --- From First Principles to Optimized Solutions | Smart Mock Interview