Find GCD recursively: Second input zero

What this Python exercise asks you to practise

This scenario tests find gcd recursively. It belongs to the Recursion and Backtracking roadmap and uses the base case → make a smaller choice → recurse → undo if needed pattern.

Understand base cases, shrinking subproblems, recursive search, and choice-and-undo backtracking.

Skills and reported company tags

Interview platforms and learner reports associate this problem family with the companies below. Tags are preparation signals, not a guarantee that an identical question will appear.