O algoritmo de Euclides é uma forma eficiente e simples para encontrar o MDC (máximo divisor comum) para dois inteiros diferentes de zero. Possui v...

O algoritmo de Euclides é uma forma eficiente e simples para encontrar o MDC (máximo divisor comum) para dois inteiros diferentes de zero. Possui vasta aplicação nas mais diversas áreas, e é usado em grande parte de importantes aplicações, como no método de criptografia de chave pública RSA. A respeito desse algoritmo. Assinale a alternativa correta.

A O algoritmo de Euclides é uma forma eficiente e simples para encontrar o MDC para dois inteiros diferentes de zero através de fatoração.
B O ponto central do algoritmo de Euclides é a constatação de que um MDC pode ser calculado de forma recursiva. O resto da divisão na primeira entrada é usado no passo seguinte, até que o quociente de alguma divisão resulte em 1.
C Sendo x e y os valores que desejamos calcular seu MDC e r o resto da divisão de x por y, temos que a formulação do algoritmo de Euclides é: mdc(x,y) = mdc(r,x).
D Sendo x e y os valores que desejamos calcular seu MDC e se mdc(x,y)=1 dizemos que x e y são múltiplos entre si.
E Uma das constatações que contribuíram para o algoritmo de Euclides é que se um inteiro d divide x, e d divide y então d divide também a soma de x e y e também a subtração entre eles.
A
B
C
D
E