Casio CFX-9850GB PLUS Capítulo 22 Manual de usuario descargar pdf (Pagina 4)

414

Programa para

Máximo común divisor

Descripción

Para determinar el máximo común divisor para dos enteros a y b

se usa la

división general euclidiana.

Para |a|, |b| < 10

, se toman valores positivos como < 10

(Resumen)

n0 = max (|a|, |b|)

n1 = min (|a|, |b|)

nk–2

nk = nk–2 – ––– nk–1

nk–1

k = 2, 3....

Si nk = 0, entonces el máximo común divisor (c) será nk–1.

Ejemplo [1] [2] [3]

Cuando a = 238 a = 23345 a = 522952

b = 374 b = 9135 b = 3208137866

↓↓ ↓

c = 34 c = 1015 c = 998

Preparación y operación

• Almacenar el programa escrito en la página siguiente.

• Ejecutar el programa como se muestra a continuación.

Paso Operación de tecla Presentación Paso Operación de tecla Presentación

No.

HOJA DE PROGRAMA

1 2 3 4 5 6 7 8 9 ... 17 18

Sin comentarios

Casio CFX-9850GB PLUS Capítulo 22 Manual de usuario Pagina 4