
Multiplicación rusa con tabla.
Publicado por Oscar (13 intervenciones) el 22/06/2022 21:29:42
Construir un algoritmo que permita multiplicar dos números enteros positivos empleando el método
denominado multiplicación rusa. Este método permite calcular el producto MN de la siguiente
manera: En pasos sucesivos se divide M por 2 (división entera) y se multiplica N por 2. Este proceso
se repite hasta que M es cero. El resultado de la multiplicación deseada se obtiene acumulando
7
aquellos valores sucesivos de N para los cuales el valor de M es impar.
Ejemplo: N = 31 y M = 27

Para este algoritmo también se pide que se imprima una tabla como la del ejemplo.
denominado multiplicación rusa. Este método permite calcular el producto MN de la siguiente
manera: En pasos sucesivos se divide M por 2 (división entera) y se multiplica N por 2. Este proceso
se repite hasta que M es cero. El resultado de la multiplicación deseada se obtiene acumulando
7
aquellos valores sucesivos de N para los cuales el valor de M es impar.
Ejemplo: N = 31 y M = 27

Para este algoritmo también se pide que se imprima una tabla como la del ejemplo.
Valora esta pregunta


0