Calcular Máximo Divisor Comum online – MDC

online para Calcular Máximo Divisor Comum online “MDC” com até dois números.

Informe os valores de A e B, campo C é opcional.

A:
B:
C:
MDC:




Conteúdo relacionado:

Calcular o Mínimo Múltiplo Comum “MMC” – Calculadora Online

Calcular Máximo Divisor Comum online

Em matemática, o maior divisor comum (MDC) de dois ou mais números, que não são todos zero, é o maior inteiro positivo que divide cada um dos inteiros.

O maior divisor comum também é conhecido como o maior fator comum,  maior fator comum ou  maior medida comum.

Por exemplo, o gcd de 8 e 12 é 4.

Sobre a calculadora online

A ferramenta para Calcular Máximo Divisor Comum foi desenvolvido em , caso você queira obter o código fonte ou complementar o script, entre em contato.

Função em Javascript para o Calculo

function smallestCommons(arr) {
  // Sort the array
  arr = arr.sort(function (a, b) {return a - b}); // numeric comparison;
  var min = arr[0];
  var max = arr[1];

  var numbers = [];
  var count = 0;

  //Here push the range of values into an array
  for (var i = min; i <= max; i++) {
    numbers.push(i);
  }
  //Here freeze a multiple candidate starting from the biggest array value - call it j
  for (var j = max; j <= 1000000; j+=max) {

    //I increase the denominator from min to max
    for (var k = arr[0]; k <= arr[1]; k++) {

      if (j % k === 0) { // every time the modulus is 0 increase a counting 
        count++; // variable
      }
    }

    //If the counting variable equals the lenght of the range, this candidate is the least common value
    if (count === numbers.length) { 
      return j; 
    }
    else{
      count = 0; // set count to 0 in order to test another candidate
    }
  }
}

Como calcular o Máximo Divisor Comum

Máximo: significa maior.

Divisor: que divide exatamente, isto é, deixa resto zero na divisão.

Comum: simultaneamente, ao mesmo tempo.

Então temos que o maior número que divide dois ou mais números naturais simultaneamente é chamado de máximo divisor comum, o mdc.

Exemplos de cálculos

Alguns exemplos de cálculos com dois e três números.

  • mdc (6,12) = 6
  • mdc (12,20) = 4
  • mdc (20,24) = 4
  • mdc (12,20,24) = 4
  • mdc (6,12,15) = 3

Qual o MDC entre 8 e 12?

Divisores de 8 = { 1, 2, 4 e 8 }.

Divisores de 12 = { 1, 2, 3, 4, 6, 12 }.

Divisores comuns a 8 e 12 = 1, 2 e 4.

Maior divisor dos comum = é 4. Portanto, o mdc (8, 12) = 4.

Determine o MDC de 96, 108 e 132:

Primeiro, teremos que decompor os números acima em fatores primos.

Conclusão calcular Máximo Divisor Comum

Você encontrou algum problema durante a utilização da ferramenta? Fique a vontade para fazer um comentário, que iremos realizar a correção.

Dúvidas? Faça um comentário logo abaixo ou envie uma mensagem clicando aqui.

O seu endereço de e-mail não será publicado. Campos obrigatórios são marcados com *