Máximo Divisor Comum //Repositório JavaScript

Descrição

Máximo divisor comum dado um array de números inteiros.
Criado: 2005.11.03

Código (Download)

//+ Jonas Raoni Soares Silva
//@ http://jsfromhell.com/math/mdc [rev. #1]

mdc = function(o){
    if(!o.length)
        return 0;
    for(var r, a, i = o.length - 1, b = o[i]; i;)
        for(a = o[--i]; r = a % b; a = b, b = r);
    return b;
};

Exemplo (Exemplo)

<form action="">
<fieldset>
    <legend>Greatest Common Divisor</legend>
    <label for="numbers">Numbers separated by espace:</label> <input type="text" id="numbers" value="32 48 8" />
    <br /><input type="submit" value="Calculate GCD" />
</fieldset>
</form>

<script type="text/javascript">
//<![CDATA[

//http://www.jsfromhell.com/geral/event-listener
addEvent(document.forms[0], "submit", function(e){
    alert(mdc(document.forms[0].numbers.value.split(" ")))
    e.preventDefault();
});

//]]>
</script>

Ajuda

mdc(numbers: Array): Integer
Retorna o maior número capaz de dividir todos os números passados como parâmetro, o máximo divisor comum.
numbers
array de números inteiros

Ranque (Votos: 37)

3.14