Problema com divisões sucessivas

09/04/2019

4

Estou com dificuldade de resolver essa questão, mais precisamente nas divisões sucessivas.



Implemente um programa que recebe 2 números inteiros positivos, calcula o Máximo Divisor Comum (MDC) desses números e imprime o resultado na saída.

Uma forma de calcular o MDC é através de sucessivas divisões até que se tenha uma divisão exata.
O MDC de 48 e 30 é, por exemplo:
48 / 30 = 1 (com resto 18)
30 / 18 = 1 (com resto 12)
18 / 12 = 1 (com resto 6)
12 / 6 = 2 (divisão exata)
Logo, o MDC de 48 e 30 é 6. Perceba que o divisor do passo 1 (30) se torna o dividendo do passo 2. E o resto da divisão do passo 1 (18) se torna o divisor do passo 2. As iterações param quando há uma divisão exata.
Responder