MathWorks Interview Question

write the algo for gcd, recursion algo for gcd