Докажи, что для любого n\in \N: 1) НОД (n;5n+1)=1; 2) НОД (2n;12n+2)=2.
Задание

Выполни задание

Докажи, что для любого \(n\in \N\) :

  1. НОД \((n;5n+1)=1\) ;

  2. НОД \((2n;12n+2)=2\) .