Question d’entretien chez TCS

Write a code for GCD using recursion.