Dado dois números inteiros a e b, e considerando que a ≥ b, se o resto da divisão de a por b for igual a zero, o MDC é o divisor
. Caso contrário, realize uma nova divisão entre o divisor (b, que passa a ser o dividendo) e o resto (que passa a ser o divisor). Se o resto dessa nova divisão for igual a zero, o MDC é igual a esse novo divisor. Caso contrário, realize uma nova divisão entre o novo dividendo e o novo divisor, se o resto for igual a zero, o MDC é igual a esse novo divisor e assim sucessivamente. Este processo está exemplificado abaixo:Exemplo 1: MDC ( 90, 36)
Passo 1: 90 div 36 = quociente = 2; resto = 18
Passo 2: 36 div 18 = quociente = 2; resto = 0 MDC = 18
Exemplo 2: MDC (81, 64)
Passo 1: 81 div 64 =quociente = 1; resto = 17
Passo 2: 64 div 17 =quociente = 3; resto = 13
Passo 3: 17 div 13 =quociente = 1; resto = 4
Passo 4: 13 div 4 =quociente = 3; resto = 1
Passo 5: 4 div 1 =quociente = 4; resto = 0 MDC = 1
O algoritmo principal deve chamar um módulo que valide os números para que sejam > 0. Esta função deve ter como entrada um número e retornar (1), caso ele seja positivo.
Faça um módulo que receba como entrada os dois números, calcule e mostre o MDC. Implemente uma versão do algoritmo utilizando uma função para calcular o MDC, e outra utilizando um procedimento. Ambos devem receber como entrada os dois números lidos no algoritmo principal.
