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

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

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

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

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