1983 IMO Problems/Problem 3

Let , and be positive integers, no two of which have a common divisor greater than . Show that is the largest integer which cannot be expressed in the form , where , and are non-negative integers