“El máximo común divisor (m.c.d. o mcd) de dos o más números es el mayor número que divide a todos exactamente.

1 Se descomponen los números en factores primos.

2 Se toman los factores comunes con menor exponente.

3 Se multiplican dichos factores y el resultado obtenido es el mcd.”(Vitutor)

Este es el proceso para poder obtener el maximo comun divisor, pero ¿como se puede hacer esto en una computadora? Pues con una funcion especifica que pueda ser esto, y aqui esta mi ejemplo:https://github.com/A01229754/Tc107/blob/master/wsq12.cpp

#Tc1017#WSQ12

Pagina donde puedes ver mas informacion acerca del maximo comun divisor: http://www.vitutor.com/di/di/a_7.html