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

O algoritmo de Euclides é uma forma eficiente e simples para encontrar 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 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.