Divisibility problem

x and y are integers, such that

x > 1, y > 1

For all n > 0, (x^n - 1) is divisible by (y^n - 1)

Show that x = y^k, with k being a positive integer.