Solve for one of the variables, say z.

Now we need to find an x, y pair such that the numerator is divisible by 31. There is an advanced method to help you with this, but the simplest thing to do is guess and check:

etc.

I get

A less trivial version:

I believe this covers the entire solution set.

-Dan