Algoritmo 4.8.2 Algoritmo euclidiano [Dados dos números enteros A y B con A B 0, este algoritmo calcula mcd(A, B). Se basa en dos hechos: 1. mcd(...

Algoritmo 4.8.2 Algoritmo euclidiano [Dados dos números enteros A y B con A B 0, este algoritmo calcula mcd(A, B). Se basa en dos hechos: 1. mcd(a, b) mcd(b, r) si a, b, q y r son números enteros con a b q r y 0 r b. 2. mcd(a, 0) a.] Entrada: A, B [enteros con A B 0] Cuerpo del algoritmo: a : A, b : B, r : B while (b 0) r : a mod b a: b b: r end while mcd : a Salida: mcd [un entero positivo]