máximo divisor comum

Cálculo mdc

Cálculo em andamento ... por favor aguarde

Função : mdc

Resumo :

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

Mdc online

Descrição :

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).


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


Sintaxe :

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


Exemplos :

mdc(15;25), retorna 5

Calcular online com mdc (máximo divisor comum )
Ver também :