Упражнение 48.4 ГДЗ Мерзляк 10 класс Углубленный уровень (Алгебра)
48.4. Докажите, что для любого n?N: 1) НОД(n; 2n+1)=1; 2) НОД(8n+4; 4n)=4. *Цитирирование задания со ссылкой на учебник производится исключительно в учебных целях для лучшего понимания разбора решения задания.

Ниже вариант решения задания из учебника Мерзляк, Номировский, Поляков 10 класс, Просвещение:
48.4. Докажите, что для любого n?N:
1) НОД(n; 2n+1)=1; 2) НОД(8n+4; 4n)=4.
