Докажите, что если в уравнение ax+by=38 коэффициенты а и b являются целыми числами, то...

Question

Докажите, что если в уравнение ax+by=38 коэффициенты а и b являются целыми числами, то пара чисел (6;15) не может быть решением этого уравнения.

Answer 1

6a+15b=38
3(2a+5b)=38
38/3 - не делятся, значит нет решений