MathNet 2008-part-04 — 165 problems (EN–VI) Question 76

Let $a, b$ be natural numbers. Show that one can color the integers with three colors such that two integers whose difference is $a$ or $b$ always have different colors.