O algoritmo da divisibilidade de Euclides é utilizado para encontrar o Máximo Divisor Comum (MDC) entre dois números inteiros positivos. Nesse sentido, é correto afirmar que o algo

Usa fatoração prima para encontrar o MDC entre dois números.

Encontra o MDC substituindo o número maior pela soma dos dois números até que um dos números seja zero.

Baseia-se na repetição da divisão do número maior pelo menor, substituindo o número maior pelo quociente da divisão.

Pode ser aplicado apenas quando os números são primos entre si.

Encontra o MDC repetindo divisões sucessivas até que o resto seja zero, sendo o último divisor diferente de zero o MDC.