Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Как дальше по алгоритму евклида искать НОД если остаток получается больше чем надо))
Уменьшить его, разумеется
log_evgenyi
Re: Найти НОД
25.12.2015, 19:03
Последний раз редактировалось log_evgenyi 25.12.2015, 19:06, всего редактировалось 2 раз(а).
Это несколько однотипных задач, и во всех в остатке не получается одно число, а в сумме с n вдет к одинаковому р-ту. Подустал, понимаю, что как то просто делается.
provincialka
Re: Найти НОД
25.12.2015, 19:07
А должно получиться число? Почему? Кстати, вы рассматриваете ваши выражения как многочлены или как числа (значения многочленов)? То есть НОД в смысле целых чисел? Или в кольце многочленов?
log_evgenyi
Re: Найти НОД
25.12.2015, 19:14
А 2n как убрать?
Brukvalub
Re: Найти НОД
25.12.2015, 19:14
Ясно, что второй многочлен неприводим над , поэтому либо первый многочлен делится на второй, либо их Н.О.Д равен...
А должно получиться число? Почему? Кстати, вы рассматриваете ваши выражения как многочлены или как числа (значения многочленов)? То есть НОД в смысле целых чисел? Или в кольце многочленов?
В смысле целых чисел.
provincialka
Re: Найти НОД
25.12.2015, 19:16
Последний раз редактировалось provincialka 25.12.2015, 19:20, всего редактировалось 2 раз(а).
Если у вас числа, то ответ будет зависеть от , конечно
-- 25.12.2015, 19:19 --
А вот проведите-ка снова первый шаг. Какой будет остаток от деления на ?
log_evgenyi
Re: Найти НОД
25.12.2015, 19:25
Вот к такому виду преобразовать, понятно, что НОД 1