Online Users:1 Access Number:157

CCALDAS @nline

Home > Algoritmo

Cálculo do MDC (Máximo Divisor Comum)

Algoritmo de Euclides

O algoritmo de euclides é também conhecido como "Processo das Divisões Sucessivas" para cálculo de MDC.

A complexidade do algoritmo é O(log (a) + log (b)).

Entrada

Números: a,b

Saída

Número que representa o MDC calculado

	/* **********************************************************
	 * Função Para Cálculo De Mdc Utilizando O Algoritmo De Euclides
	 * Escrito De Forma Interativa Por Carlos Caldas.
	 * Disponível Em Www.Ccaldas.Com.Br
	 ************************************************************ */
	int mdc(int a, int b)
		int resto;
		int dividendo = a;
		int divisor = b;
		if ((a<0) || (b <= 0)) Return -1;
		while ((resto = dividendo % divisor) != 0)
		{
			dividendo = divisor;
			divisor = resto;
		}

			return divisor;
		}
	}