Recursion Euclid's Algorithm. Problem statement: Implement Euclid's recursive algorithm to find the G.C.D. of two numbers. Purpose: To understand the concept, logic and significance of recursion.