Pergunta de entrevista da empresa TCS

Write a code for GCD using recursion.