pues bueno mira el algoritmo de euclides se utiliza para determinar cual es el maximo comun divisor de dos numeros es un proceso que se define de manera recursiva mira; Sean a, b dos números que pertenecen a los enteros o.k. bueno entonces expresas a a como combinación lineal i.e. a=b*q+r Donde r es el residuo que te quedo de dividir a por b, y que es el entero que te quedo de la división entonces si r = 0 ya acabaste el max común div es el numero más pequeño de a y b si no es r=0 vuelves a hacer el mismo proceso es decir escribes ahora a b=q*q1+r2 si r2=0 ya acabaste si no q=r2*q3+r4 si r4 es igual a cero ya acabaste y el max común divisor es el ultimo residuo dif de cero si tienes dudas regresa el mensaje y tratare de ser más explicito