Question

quiero un ejercicio de algoritmo de euclides resuelto:16589 y 22223

Answer 1

El algoritmo de Euclides nos lleva a calcular las siguientes divisiones:
                     cociente  resto
22223 : 16589    1         5634
16589 : 5634      2        5321
5634 : 5321       1          313
5321 : 313        17        0

Por lo tanto se cumple:
m.c.d.(22223,16589) =m.c.d.(16589,5634) =m.c.d.(5634,5321) ==m.c.d.(5321,313) =m.c.d.(313,0) = 313.
Por ́ultimo, m.c.m.(22223,16589) =22223·16589 / 313= 1177819