Python - Tarea en Python 2.7.15 sobre Maximo comun divisor aplicando recursividad

Hola adjunto la foto del problema ademas de eso el profe nos dijo que usaramos algo como esto:
descomposición funcional.

El mcd de x,y es lo mismo que la función divisiblesPor(x,y, min(x,y)). Ahora programen la función recursiva divisiblesPor usando la metodología indicada(que aparece en la foto)
Porfavor les pido me ayuden lo he intentando y no me sale tan solo he logrado esto que ni si esta bien :
def divisiblesPor(x, y):
posibles_divisores = range(min(x, y), 0, -1)
cantidad_posibles_divisores = len(posibles_divisores)
if(cantidad_posibles_divisores == 1):
return 1
if(max(x, y) % min(x,y) != 0):
return 1
if( x % max(posibles_divisores) == 0 and y % max(posibles_divisores) == 0):
return max(posibles_divisores)
else:
return divisiblesPor(x - 1, y)