A mi se me ocurre que podrias hacer, en el sentido estricto de x es divisible por y:
def son_divisibles(a, b):
if b > a:
b, a = a, b
return 0 in xrange(a, -1, -b)
def es_divisible(x, y):
if y == 0:
return True
elif x == y:
return True
elif x > y:
return son_divisibles(x, y)
else:
return False
Si por el contrario, solo quieres saber si uno es multiplo del otro, puedes usar son_divisibles(a, b)
. Espero que sea de ayuda.