MT Multicinta, Divisores

• Entrada: 3 cintas. 1 para el número que queremos analizar y las otras en blanco.

1º CINTA: B000000000B (DIVIDENDO)
2º CINTA: BBBBB..... (DIVISOR)
3º CINTA: BBBBB..... (DIVISORES)

• Salida: 3 cintas. 1 el número a analizar, 2 para ir probando divisores y la 3 para acumular los divisores separados por unos.

1º CINTA: B000000000B (DIVIDENDO)
2º CINTA: BBB.... (DIVISOR)
3º CINTA: B0000000001000101B (DIVISORES)

Proceso: Empezamos a probar los divisores desde la mitad del número, para ello por cada dos ceros del dividendo añadimos uno al divisor. Comenzamos a probar si la división es exacta. Si lo es, almacenamos el número en la última cinta sino eliminamos un cero del divisor y probamos si es exacta. El bucle termina cuando el divisor(2 cinta) se queda en blanco y por tanto concluye la busqueda de los divisores.
Como podeis comprobar la cinta normal y la multicinta utilizan distintos métodos para localizar divisores pero mismos objetivos, consiguiendo el mismo trabajo de distintas formas.


Click para agrandar