[SOLUCIONADO] Duda DO WHILE

[oskarxx]

Hola a todos en general, recien estoy iniciando en la programacion, este ejemplo lo cogì de un libro , en esta ocasion tengo una duda acerca del funcionamiento del While , este programa es para darme el màximo comùn divisor de dos nùmeros(Algoritmo de Euclides), Se usa el Do while para que cuando el "mcd" sea 0, pare el ciclo. La cuestiòn es que no entiendo porque se realiza un bucle , es decir se sigue dividiendo hasta obtener un "MCD" igual a 0. Yo sè que para que exista un bucle debe existir un contador, pero en este caso sòlo se puede ver un juego de asignaciones dentro del DO:

Código:

do {
		residuo = numero1 % numero2;
 
		if (residuo != 0) {
			numero1 = numero2;
			numero2 = residuo;
 
		} else {
			mcd = numero2;
		}
 
	}

Programa:

Código:

 Scanner xalu =new Scanner(System.in);
        System.out.println("Ingrese numero");
        int numero1=xalu.nextInt();
        
         System.out.println("Ingrese numero");
        int numero2=xalu.nextInt();
        
        int residuo;
        int mcd = 0;
        
        	do {
		residuo = numero1 % numero2; 
		if (residuo != 0) {
			numero1 = numero2;
			numero2 = residuo;
 
		} else {
			mcd = numero2;
		}
 
	} while (residuo != 0);
   
        System.out.println("el mcd es: "+mcd);

[chuidiang]

Hola:

Estrictamente hablando, un bucle no necesita necesariamente un contador. Un bucle se repite mientras se cumpla una condición cualquiera, que no tiene que ser que un contador llegue a un valor.

Habitualmente, sobre todo en bucles for, la condicion es que un contador llegue a un valor, pero no es obligatorio. Por ejemplo, podrías perfectamente hacer esto

Código Java:

boolean ranasCrienPelo=true;
for (int i=0; ranasCrienPelo==true; i++) {
 
}
 

y el bucle, incrementando el contador, se repetiría indefinidamente hasta que dentro del bucle alguien cambien el valor de la variable ranasCrienPelo a false.

Igual con el do-while o el while a secas. En tu ejemplo, el bucle, sin necesidad de contador, se repite mientras residuo no sea 0. Dentro del bucle se van asignado valores a residuo y el bucle se parará cuando se le asigne un valor cero.

Se bueno.

[oskarxx]

Gracias man , por otro lado, la tècnica de Euclides es dividir el mayor entre el menor, al insertar dos numeros me muestra la respuesta correcta , como asì ordena si es mayor o menor?

[osmaymoya]

compara primero los números e intercambialos en dependencia del resultado

Código:

 Scanner xalu =new Scanner(System.in);
        System.out.println("Ingrese numero");
        int numero1=xalu.nextInt();
        
         System.out.println("Ingrese numero");
        int numero2=xalu.nextInt();
        //--------------------------------------------------------------
        if(numero1 < numero2)
        {
           int temp = numero2;
           numero2 = numero1;
           numero1 = temp;
         }
        //--------------------------------------------------------------
        int residuo;
        int mcd = 0;
        
        	do {
		residuo = numero1 % numero2; 
		if (residuo != 0) {
			numero1 = numero2;
			numero2 = residuo;
 
		} else {
			mcd = numero2;
		}
 
	} while (residuo != 0);
   
        System.out.println("el mcd es: "+mcd);