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

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

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

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

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