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

se você usar o 1 como a variavel n, fica facil:

a=3.1=3
b=6.1+3=6+3=9

mdc significa minimo divisor comum certo?! então entre 3 e 9, o menor numero que os divide, ou seja, o mdc é 3 -----> afinal 3:3=1 e 9:3=3

sendo assim, o mdc(a,b)=3