Algoritmo de Euclides

Nodos de los diagramas

• ¿r = 0?

•  MCD(a,b) = d

• Dividimos m entre d para obtener un cociente q y un resto r 

• m=a d=b

• Ingresar dos números naturales a y b

• m=b d=a

• NO

• SI

• ¿a>b?

• m=d d=r

• SI

• NO

• Algoritmo de Euclides / Euclide's Algorithm (Enclavar)

• Algoritmo Euclides (binary/octet-stream)

• Ejemplos