Calcular el máximo común divisor de dos numeros
Java
Publicado el 16 de Enero del 2021 por Katas (25 códigos)
4.665 visualizaciones desde el 16 de Enero del 2021
Código que muestra como calcular el máximo común divisor de dos números utilizando un bucle for.
Se define el máximo común divisor de dos o más números enteros al mayor número entero que los divide sin dejar residuo alguno (sin que sobre algún número)
Se define el máximo común divisor de dos o más números enteros al mayor número entero que los divide sin dejar residuo alguno (sin que sobre algún número)
Comentarios sobre la versión: 1 (1)
si uno ve estos fragmentos de código como una ayuda para otros, sería importante que se utilizara un algoritmo utilizable. En el caso del MCD, este es el algoritmo de Euclides que en realidad siempre se encuentra con el tema de MCD, como por ejemplo:
https://www.smartick.es/blog/matematicas/divisibilidad/mcd-maximo-comun-divisor/
https://es.m.wikipedia.org/wiki/Máximo_común_divisor
...
Y luego que se proponga algo como:
/*** Calculates the greatest common divisor.* @param a First number.* @param b Second number.* @return greatest common divisor of a and b.*/int dividend = a;int divisor = b;dividend = divisor;divisor = rest;}}Saludos