Buongiorno a tutti, vorrei un aiuto sul seguente problema.
Dimostrare che la frazione $(21n + 4)/(14n+3)$ è irriducibile
Si può osservare che la frazione è irriducibile se $MCD( 21n + 4, 14n+3)=1$. Inoltre si può utilizzare la proprietà per cui $MCD(a,b) = MCD(a, a-b)$. Dunque $MCD( 21n + 4, 14n+3)=MCD(21n + 4, 7n+1)$. A questo punto la soluzione dell'esercizio non mi è più chiara. Vi allego il passaggio che ho trovato nella soluzione:
$d = MCD(21n+4, 14n+3) = MCD(21n+4, 7n+1) = MCD(21n+4, 1) = 1$
Perché $MCD(21n+4, 7n+1) = MCD(21n+4, 1)$ ? Grazie mille in anticipo