PL-OM 1994 Problem 4

$m, n$ are relatively prime. We have three jugs which contain $m$ , $n$ and $m+n$ liters. Initially the largest jug is full of water. Show that for any $k$ in $\{1, 2, ... , m+n\}$ we can get exactly $k$ liters into one of the jugs.