MDC calculadora usando o algoritmo de Euclides e detalha as etapas do cálculo do máximo divisor comum.

Cálculo do máximo divisor comum de dois inteiros (MDC)

Definição de MDC

Em aritmética, o máximo divisor que dois inteiros têm em comum é chamado de MCD (Máximo Divisor Comum).

Cálculo MDC

A calculadora do MDC calcula o Máximo divisor comum de dois inteiros online. Para calcular o MDC online de dois inteiros, a calculadora usa o algoritmo euclidiano. As etapas para calcular o MDC são especificadas

Assim, para calcular o mdc online dos dois inteiros 150 e 350, basta inserir mdc(`150;350`), a calculadora do MDC retorna o resultado 50.

Uma das peculiaridades da calculadora do MDC é especificar as váriasetapas de cálculo que tornam possível chegar ao resultado.

O cálculo do MDC é particularmente útil para simplificar uma fração e colocá-la na forma de uma fração irredutível.

Princípio do algoritmo de Euclides

O algoritmo de Euclides usa sucessivas divisões euclidianas para determinar o MDC. Para calcular o MDC de dois inteiros a e b, usando o algoritmo, realizamos a divisão euclidiana de a por b, obtemos a=bq+r. Se r é zero, q é o MDC, caso contrário, a operação é repetida executando a divisão euclideana de b e r. O algoritmo usa o fato de que mdc(a,b)=mdc(b,r). O MDC é o último restante não zero. O exemplo a seguir mostra um cálculo detalhado usando o algoritmo euclidiano para determinar o MDC de dois números mdc(`450;350`).

Questionário sobre MDC

O site oferece questionários sobre o MDC , que permitem aprofundar as técnicas de cálculo com números e simplificação de fração.

Sintaxe :

mdc(a;b),a e b são inteiros.

Exemplos :

mdc(15;25), retorna 5

• Número de arranjo de um conjunto : arranjo. Cálculo online do número de arranjo de elementos p de um conjunto de n elementos.
• Cálculo dos coeficientes binomiais : coeficiente_binomial. Calculadora de coeficiente binomial que lhe permite calcular um coeficiente binomial a partir de dois números inteiros.
• Para contar o número de combinações : combinacao. Para calcular o número de elementos k de parte de um conjunto de n elementos.
• Conversão em base-n. : base_conversao. A calculadora permite fazer conversões decimais, binárias, hexadecimais e, mais geralmente, para qualquer base n entre 2 e 36.
• Calculadora de fatoração primária : fatoracao_primaria. La función fatoracao_primaria se usa for calculer on the line on descomposición de un entero en fatores primos.
• Calculadora do quociente e restante : euclidean_division. A calculadora permite calcular o quociente e o restante da divisão euclidiana de dois polinômios ou dois inteiros online.
• é um número ímpar : e_impar. A função e_impar retorna true se o número passado for ímpar, false caso contrário.
• é par : e_par. A função e_par retorna 1 se o número for par, 0 caso contrário.
• Calculadora fatorial : fatorial. O fatorial de um número natural n é o produto dos inteiros positivos menor ou igual a n. A calculadora fatorial pode ser usada para encontrar este número.
• Cálculos de inteiros : funcoes_inteiras. Essa calculadora permite que você aplique funções especiais a um número inteiro: fatoracao_primaria, base_conversao, fatorial, porcentagem, permutacao, perimetro, e_par, e_impar.
• Calculadora de permutação. : permutacao. Para calcular online o número de permutação de um conjunto de n elementos.
• Máximo divisor comum : mdc. MDC calculadora usando o algoritmo de Euclides e detalha as etapas do cálculo do máximo divisor comum.
• Mínimo múltiplo comum : mmc. Calculador de mmc que permite calcular o mínimo múltiplo comum (mmc).
• Calculadora do teorema de Pitágoras : pitagoras. A calculadora do triângulo direito usa o teorema de Pitágoras para verificar se um triângulo está em ângulo reto ou para encontrar o comprimento de um lado de um triângulo em ângulo reto.
• Solucionador aritmético : solucionador_aritmetico. Este solucionador permite encontrar um número alvo a partir de um conjunto de inteiros em operações aritméticas.