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.