Решите уравнение в целых числах. В ответе укажите значение y, соответствующее наименьшему возможному значению x.
Заметим, что обе части уравнения можно разделить на 3, получим уравнение:
Чтобы найти частное решение уравнения, будем искать наибольший общий делитель чисел 604 и 647 при помощи алгоритма Евклида (ясно, что этот делитель равен 1, нам нужно получить для него представление в виде ). Находим:
то есть
то есть
то есть
Таким образом,
Следовательно,
Искомое представление найдено. Умножая обе части уравнения на 222, окончательно получаем:
то есть
Тем самым частным решением уравнения являются числа и
Поэтому общее решение есть:
где
Ответ:
где
Ответ: 65490.

