Problema del Examen Ordinario Puntos Extras
"Algoritmo Euclidiano (Máximo Diviaor Común)"
Calcule el Algoritmo Eulidiano el máximo divisor común de 987,654,321 y 34,567. Presente cada fase del algoritmo e identifique el resultado.
Método para encontrar el máximo factor común de dos enteros.
Se divide el número mayor entre el número menor. Se repite la división, utilizando el residuo como divisor, hasta que el residuo se convierte en cero. El último residuo diferente a cero es el máximo factor común de los dos enteros.
Ejemplo paso a paso:
Solo una cosa Karla en la primera division hubo un pequeño error ya que el residuo tenia que ser 6008 en lugar de 6009 , solo era eso lo demas esta bien .
ResponderEliminarGracias mariana, y si al parecer tube ese pequeño error pero lo cambiare la imagen .
ResponderEliminarBueno muy bien hecho como recomendacion podrias utilizar excel y utilizar las funciones disponibles o realizar un programa en C para facilitarlo
ResponderEliminar