Implement a function that gets the greatest common divisor of two numbers

Question

Anonymous · Accepted Answer

While at University, I had come across the euclidean algorithm. This is what I implemented, but it took a while to remember it so I had a few trials.

Anonymous · Answer

Looking for interview coaching? We have helped 1000+ people land a job at Google, Facebook and other top companies.

Visit aonecode .comf or ONE-ON-ONE private lessons by FB and Google engineers!

SYSTEM DESIGN
ALGORITHMS (conquer DP, Greedy, Graph, Advanced Algorithms, Clean Coding),
latest interview questions from FAANG,
mock interviews.

Get hired from Google, FB, Amazon, LinkedIn and other top-tier companies after weeks of training.

Meta