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

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