Упр.48.1 ГДЗ Мерзляк 10 класс Углубленный уровень (Алгебра)

1) 253 и 299; 2) 2491 и 2773.

1. $$299=253\cdot 1+46$$
   $$253=46\cdot 5+23$$
   $$46=23\cdot 2+0$$
   Следовательно, $$\gcd(253,299)=23.$$
2. $$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$$.