mx.edu.ulsa.cib4132005.practica1
Class AlgoritmoEuclides

java.lang.Object
  mx.edu.ulsa.cib4132005.practica1.AlgoritmoEuclides

public class AlgoritmoEuclides
extends java.lang.Object

Author:

Gustavo De la Cruz Tovar
Implementar el algoritmo de Euclides que encuentre el maximo comun divisor de dos
numeros enteros y positivos
El algoritmos de Euclides de m y n se realiza de la siguiente manera
El algoritmo transforma un par de enteros positivos (m,n) en un par (d,o) dividiendo
repetidamente el entero mayor por el menor y reemplazando el mayor por el menor, y al menor por el resto.
Cuando el resto es 0, el maximo comun divisor de la pareja original es el mayor obtenido
El algoritmo es el siguiente:
Entrada: m y n
Salida: maximo comun divisor, mcd
Pseuodocodigo:

1. Obtener el residuo r=m%n
2. Asignar el valor de n a m (m=n)
3. Si el residuo es 0, ir al paso 6
4. Sino, asignar a n el valor del residuo (n=r)
5. Repetir paso 1
6. El mcd es igual al valor de m
7. Fin

Constructor Summary

AlgoritmoEuclides()

Method Summary

static long

maximoComunDivisor(long m, long n) Calcula el maximoComunDivisor de dos numeros m y n, segun el algoritmo de Euclides

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

AlgoritmoEuclides

public AlgoritmoEuclides()

Method Detail

maximoComunDivisor

public static long maximoComunDivisor(long m,
                                      long n)

Calcula el maximoComunDivisor de dos numeros m y n, segun el algoritmo de Euclides

Parameters:

m - el entero mayor

n - el entero menor

Returns:

el maximoComunDivisor

Para usar este metodo se debe realizar la siguiente prueba unitaria:

 int mcd=AlgoritmoEuclides.maximoComunDivisor(532,112);
 //el valor de la variable mcd es 28