User manual - Capítulo 22

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)
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.
2
HOJA DE PROGRAMA