Упр.48.1 ГДЗ Мерзляк 10 класс Углубленный уровень (Алгебра)
Мерзляк, Номировский, Поляков
10 класс
Класс
10
Предмет
Алгебра
Автор
Мерзляк, Номировский, Поляков
Упр.48.1 ГДЗ Мерзляк 10 класс Углубленный уровень (Алгебра)
Задача
Найдите НОД чисел: 1) $$253$$ и $$299$$; 2) $$2491$$ и $$2773$$.
Подробный ответ
Найдём НОД с помощью алгоритма Евклида.
$$299=253\cdot 1+46$$
$$253=46\cdot 5+23$$
$$46=23\cdot 2+0$$
Следовательно, $$\gcd(253,299)=23.$$
$$2773=2491\cdot 1+282$$
$$2491=282\cdot 8+235$$
$$282=235\cdot 1+47$$
$$235=47\cdot 5+0$$
Следовательно, $$\gcd(2491,2773)=47.$$
Ответ
1) $$23$$; 2) $$47$$.
Другие учебники
Другие предметы









