El algoritmo más antiguo de la historia

Publicado el 12-11-2010

No sé si el título de este post es del todo cierto pero si no es así poco le falta. Recuerdo que en la Universidad nos hablaron de este algoritmo, que se remonta a la época de los griegos y trata de dividir dos números utilizando tan sólo restas.

 

Brevemente explicado el algoritmo dice que para dividir A entre B basta con restar "B" a sucesivamente a A sin pasar de 0. El número de veces que se haya realizado la resta es el resultado de la división. El número que tenemos cuando paramos de restar "B" porqué nos pasaríamos de 0 es el residuo.

 

En pseudocódigo sería:

var a,b,resultado: enteros
Leer(a)Leer(b)
resultado = 0
Mientras(a>=b)
a = a - b;
resultado = resultado + 1;
FinMientras
Escribir(resultado)
Escribir(a)

Y en php:

a=$_POST["a"];
b=$_POST["b"];
resultado=0;
while(a>=b){
a=a-b;
resultado++;
}
echo resultado;
echo a;
Categorías: Algoritmos

Comparte este artículo

https://proogresa.es/blog/52-algoritmos/113-el-algoritmo-mas-antiguo-de-la-historia
contacto

Web Project & Online Marketing Proogresa S.L. © 2024 | Condiciones Legales | Política de Privacidad | Política de Cookies | Mapa del Sitio HTML , XML | Compliance


Clica AQUÍ para más información. Puedes aceptar todas las cookies pulsando el botón "ACEPTAR" o rechazar todas las cookies pulsando en el botón "RECHAZAR". También puedes configurar su uso clicando AQUÍ.