Hi

Lemma (Maybe from Gauss): Let be an irreducible element in a UFD then for any elements in

In your case, any element can be written as a (unique) product of irreducible elements.

Write what this means, and the solution should come.a and b relatively prime

EDIT: As ThePerfectHacker said, what I originally wrote was wrong.