Scribd
Cargar
46 vistas2 páginas

Código Java para MCD con Euclides

Este documento presenta un algoritmo para calcular el máximo común divisor (MCD) de dos números enteros positivos utilizando el método de Euclides. El programa solicita al usuario ingresar dos números, verifica que sean positivos y que el primero sea mayor que el segundo, luego itera desde el mayor número hasta 1 para encontrar el divisor común máximo.

Cargado por

Silvana Palacios
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
46 vistas2 páginas

Código Java para MCD con Euclides

Este documento presenta un algoritmo para calcular el máximo común divisor (MCD) de dos números enteros positivos utilizando el método de Euclides. El programa solicita al usuario ingresar dos números, verifica que sean positivos y que el primero sea mayor que el segundo, luego itera desde el mayor número hasta 1 para encontrar el divisor común máximo.

Cargado por

Silvana Palacios
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

package maximocomundivisor; //

import [Link];

public class Euclides {

//Metodo Principal

public static void main(String[] args) {

Scanner sc= new Scanner([Link]);//Nos servira para poder los datos ingresado por el
teclado

[Link]("Maximo Comun Divisor ");//Imprimira el texto "Maximo Comun


Divisor

int m,n;// Declaramos las variables m y n

boolean MCD = false;

while(true){// creamos un blucle

[Link]("Ingrese el primer numero ");//solicitamos en pantalla el primer


numero

m=[Link]();// el valor ingresado le asignamos a la variable entera "m "

[Link]("Ingrese el segundo numero ");//solicitamos en pantalla en segundo


numero

n=[Link]();// el valor ingresado le asignamos a la variable entera "n"

if(m>0 && n>0 && m>n){// condicionamos que m y n sean positivos y que m sea mayor
que n

if(n>m){

int aux= m; //Con la ayuda de una variable auxiliar colocamos el valor de m en la


variable n

m = n;// y el valor de n en la variable m asi nos aseguramos que siempre m sea mayor
que n

n=aux;

int i = m; // i es la variable itirenadora

while(!MCD && i>=1) // indicamos que la variable MCD es falsa , e indicamos que i sea
mayor o igual que 1

if(m % i == 0 && n % i==0){


[Link]("El maximo comun divisor es : "+i);//mostramos en pantalla el
maximo comun divisor

MCD = true;

else{

i--;

{break; }//Cerramos el bucle infinito

}}}

También podría gustarte