Use proof by contradiction to show that there exist no integers a and b for which 25a + 15b = 1.
Let's suppose that such integers exist.....we can write
5 ( 5a + 3b) = 1
(5a + 3b) = 1 / 5
But (5a + 3b) must be an integer, not a fraction
So......no such integers exist