помогите пожалуйста нод(374,55440.)= нужно решение и ответ

0 голосов
38 просмотров

помогите пожалуйста нод(374,55440.)= нужно решение и ответ


Математика (14 баллов) | 38 просмотров
Дан 1 ответ
0 голосов

Это одно из простейших диофантовых уравнений. Коэффициенты при неизвестных очень малы и подобрать их значения легко. Воспользуемся способом подбора, но сперва разделим обе части уравнения на 3, это еще больше упростит задачу.
3х-6у=15 | /3
х-2у=5
подбираем....
х=1
у= - 2
Это лишь одно решение. На самом деле их бесконечно много. Чтобы записать их все сразу, необходимо к частным решениям прибавить коэффициент стоящий перед соответствующей переменной, деленный на НОД этих коэффициентов и умножить на целое число эн.
НОД (3,6)=3

Вот как выглядит общее решение:
х=1 + n*6/НОД(3,6)
у= - 2 + n*3/НОД(3,6)

х=2n+1
у=n-2
n = 0, 1, 2, 3, 4....все целые числа (n принадлежит Z)

Правильность решения можно проверить, подставив любое целое эн в х и у , а затем подставив х и у в условие.

(267 баллов)