What is the recursive algorithm for greatest_divisor() function?

Question

First of all, what I am trying to do is NOT the greatest COMMON divisor. I am trying to find the greatest divisor. For example, for the number 12,