Question

Sabemos que mdc (a, b) = mdc (a,b -a), então podemos afirmar que mdc (n,2n+1) vale
passo a passo porfavor

Answer 1

Olá Castiel
mdc(n,2n+1)=mdc(n,2n+1-n) => mdc(n,n+1)
Agora,note que:
se a=1,b=1+1 => b=2
se a=2,b=2+1 => b=3
se a=3,b=3+1 => b=4
O mdc entre um número e seu sucessor é sempre 1
Logo,mdc(n,2n+1)=1