Problem #PRU-60489

Problems Number Theory Divisibility Equations in integer numbers Methods Extremal principle Extremal principle (other) Methods from geometry Geometric interpretations in algebra Pigeonhole principle Pigeonhole principle (other) The greatest common divisor (GCD) and the least common multiplier (LCM). Mutually prime numbers

Problem

Let $a$ , $b$ , $c$ be integers; where $a$ and $b$ are not equal to zero.

Prove that the equation $a x + b y = c$ has integer solutions if and only if $c$ is divisible by $d = GCD (a, b)$ .

To see the solution register and get verified.