Está en la página 1de 2

A.

Euclides

ALGORITMO DE EUCLIDES
Dados dos nmeros naturales, se calcular el Mximo Comn Divisor
Digite
Primer nmero

456789654

El M.C.D de los nmeros

456789654

231254

231254
63004
42242
20762
718
658
60
58
2
0
0
0
0
0
0
0
0

*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*

1975
3
1
2
28
1
10
1
29
0
0
0
0
0
0
0
0

456789654
231254
63004
42242
20762
718
658
60
58
0
0
0
0
0
0
0
0

=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=

CAMILO HUMBERTO COHECHA TORRES

Pgina 1

Segundo nmero

2011

UNIVERSIDAD NACIONAL DE COLOMBIA

A. Euclides

UCLIDES

el Mximo Comn Divisor


Digite
Segundo nmero

231254
ES

+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+

63004
42242
20762
718
658
60
58
2
0
0
0
0
0
0
0
0
0

UNIVERSIDAD NACIONAL DE COLOMBIA

Pgina 2

También podría gustarte