TCS Interview Question

Write a code for GCD using recursion.