MDC (Máximo Divisor Comum)

[System 0]

MDC (Máximo Divisor Comum)

 

Sintaxe: MDC(INT n1, INT n2, INT n3, ...)

Retorno: O Máximo Divisor Comum dos números fornecidos.

 

Função MDC(){	inteiros: i, menor, desista;	menor = 1000000;	LAÇO (i = 0; i < argumentos; i++)	{		SE (argumentos[i] < menor)		{			menor = argumentos[i];		}	}	LAÇO (i = menor; i >= 1; i--)	{		desista = 0;		LAÇO (j = 0; j < argumentos; j++)		{			SE (argumentos[j] MOD i)			{				desista = 1;				j = argumentos;			}		}		SE (! desista)		{			retorna (i);		}	}}

Notas:

argumentos =Uma matriz com os argumentos fornecidos à função. No php, é func_get_args()

MOD = Dividir os números, mas retornar o resto da divisão. Normalmente usa-se % nas linguagens.

[Mário Monteiro 179]

Obrigado pela contribuição System