Question

Sejam a=3n e b=6n+3 com n ∈ N. Usando o algoritmo de Euclides e propriedades do mdc, mostre que mdc(a,b)=3.

Answer 1

a = 3n e b = 3(2n + 1) . O mdc entre dois ou mais números é composto dos fatores comuns e de menor expoente.
Logo, mdc(a,b) = 3

Answer 2

Ola Eduardo

a = 3n
b = 3*(2n + 1)

o termo comum entre 3n e 3*(n+1) é 3

portanto 
mdc(a,b) = mdc(3n,3*(n+1)) = 3