Está en la página 1de 3

EJERCICIOS DE LABORATORIO

Ejercicio 2: sentencias repetitivas (bucles)

Grado en Ingeniería Eléctrica


Grado en Ingeniería Electrónica Industrial y Automática

EscuelaIngeniería Técnica
Universitaria Industrial
Politécnica
http://eup.cdf.udc.es
Electricidad y Electrónica Industrial
Enunciado

Desarrollar un programa en lenguaje C que calcule el Máximo Común


Divisor (MCD) de dos números enteros positivos mediante el método de
Nicómaco. Este método se basa en restar el número menor al número
mayor y reemplazar el número mayor por el valor de dicha resta. La
operación se repite sucesivamente hasta que ambos números son iguales.
Ese número final es el MCD de los dos números originales.

Ejemplo: dados los números 42 y 56, los pasos serían los siguientes:
- Paso 1: 56-42=14
- Paso 2: 42-14=28
- Paso 3: 28-14=14
- Paso 4: 14 y 14 son iguales con lo que se detiene el proceso y el resultado final
es 14

* ver ejemplos de funcionamiento en la siguiente página

2
Ejemplos de funcionamiento

 Ejemplo con error en alguno de los valores introducidos:

 Ejemplo 1 sin error:

 Ejemplo 2 sin error:

NOTA IMPORTANTE: antes de realizar la entrega del ejercicio comprobad que funciona
correctamente con diferentes valores.

También podría gustarte