The prime factorizations are so simple here that I'd do this exactly how vijk did above. If it wasn't immediately obvious how to prime factorize (say the numbers instead were 399 and 589), you could take advantage of this: if x and y are both divisible by some number d, then x+y and x-y will always be divisible by d too. So here, we're looking for a prime that divides 570 and 380, and that prime will automatically also divide 570 - 380= 190. So now we can think about a smaller number than either of the numbers in the question, which is advantageous if the numbers in the question are awkward. The only primes that divide 190 are 2, 5 and 19, so one of those must be the answer (we still need to check that 19 'works' to finish the question though, since x-y can also be divisible by 19 when neither x nor y is divisible by 19, e.g. with x=39 and y=20).