MathWorks interview question

write the algo for gcd, recursion algo for gcd