Accenture Interview Question

Write a function to calculate gcd using recursion