Calculadora que usa o algoritmo de Euclides para encontrar o MDC

O algoritmo de Euclides também conhecido como algoritmo das divisões sucessivas pode ser descrito dado o lema: \(  a = bq + r \) então \( mdc(a,b)\) = \( mdc(b,r) \).

A calculadora abaixo mostra as divisões sucessivas para o cálculo do MDC de uma forma passo a passo.  

function calc_mdc(){ var a, b, r, result, item, mdc; a = document.getElementById(‘a_value’).value; b = document.getElementById(‘b_value’).value; result = document.getElementById(‘step_by_step’); result.innerHTML=””; do{ r = a % b; div = (a-r) / b; item = document.createElement(“li”); item.textContent = a +’ / ‘+b+’ = ‘+div+’ e resto: ‘+ r; result.appendChild(item); a = b; mdc = b; b = r; }while(r > 0); item = document.createElement(“li”); item.textContent = ‘MDC = ‘ + mdc; result.appendChild(item); } mdc(,)

Resultado: