Question

Faça o algoritmo de Euclides para determinar o MDC (540, 165)

Answer 1

Explicação passo-a-passo:

na primeira linha do diagrama, aparecem os quocientes das divisões efetuadas;

na segunda linha do diagrama, aparecem os divisores e dividendos das divisões efetuadas;

na terceira linha do diagrama, aparecem os restos das divisões efetuadas.

Pelo diagrama fica fácil de perceber que o MDC dos dois números em questão é o último resto não nulo do processo das divisões sucessivas.

Answer 2

#include <stdio.h>

int mdc(int a, int b) {

 while (b != 0) {

   int resto = a % b;

   a = b;

   b = resto;

 }

 return a;

}

int main(void) {

 printf("O MDC de 540 e 165 é: %d\n", mdc(540, 165));

 return 0;

}