Cómo encontrar el máximo común divisor de dos números en Java

El lenguaje de programación Java, como la mayoría de otros lenguajes de programación , contiene todo lo necesario para realizar cálculos matemáticos más . Sin embargo , usted todavía tiene que comprender cómo funcionan ciertos algoritmos o fórmulas con el fin de ponerlas en práctica en Java. Por ejemplo , puede implementar el algoritmo de Euclides en Java con el fin de determinar el máximo común divisor de dos números. Cosas que necesitará
Java Development Kit (JDK ) Editor de texto
Ver Más instrucciones
1

crear una nueva clase para iniciar el programa. La clase contendrá sólo una función principal :
clase

GCD {

void (String [] args ) { public static

} }
2

Tome dos números y almacenarlos en variables. Utilice una comparación para determinar qué número es el más grande y almacenarlo en la variable " más grande " . A continuación , guarde el más pequeño de los " más pequeños " variable :

públicos void (String [] args ) { static

int x = 226; int y = 7 ; int más grande, más pequeño ;

if ( x > y) { mayor = x; más pequeño = y; } else { mayor = y; más pequeño = x ;} }

3

Escribir un bucle que realiza el algoritmo. El algoritmo de Euclides comienza dividiendo los dos números y almacenar el resto . A continuación , dividir el anterior número más pequeño por el resto hasta el resto es cero o uno . Si el resto es cero el resto anterior es el Máximo Común Divisor . Si el resto es uno de los dos números no comparten un común divisor :; ( ! Resto = 0 && resto = 1) spanish

resto = mayor % más pequeño

mientras mayor { = menor, por más pequeño = resto , resto = mayor % más pequeño ;}

if ( resto == 0 ) { System.out.println ( " La DGA es " + menor ) ; } else if ( resto == 1 ) { System.out.printlin ( "No hay ningún divisor común" ) ;}