Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Еще раз здравствуйте. Никак не приходит в голову как решать этого монстра. НОД(, )
По-всякому раскладывал, но ничего не получилось. Вообще 0 идей, что с этим делать. Прошу вашей помощи.
mihaild
Re: Нахождение НОД.
05.03.2024, 18:09
Попробуйте по мотивам алгоритма Евклида вычесть из одного числа другое с таким коэффициентом, чтобы разность получилась поменьше (по модулю). Потом еще пару раз.
Попробуйте по мотивам алгоритма Евклида вычесть из одного числа другое с таким коэффициентом, чтобы разность получилась поменьше (по модулю). Потом еще пару раз.
Я не совсем понимаю вашу идею. Не могли бы показать на конкретном примере?
mihaild
Re: Нахождение НОД.
05.03.2024, 18:35
Воспользуйтесь следующим свойством: . Подберите подходящее . Полное решение приводить запрещено правилами форума, а это уже почти оно.