Casio CFX-9850GB PLUS Capítulo 22 - Manual (Página 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 9 , se toman valores positivos como < 10 10
(Resumen)
n 0 = max ( | a |, | b |)
n
1
= min (| a |, | b |)
n
k –2 n
k = n
k –2 – ––– n
k –1 n
k –1
k = 2, 3....
Si n
k
= 0, entonces el máximo común divisor ( c ) será n
k –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.
2
HOJA DE PROGRAMA