Generation

generate functionWed, 03 May 2023

Arme la función recursiva indicando el numeral que corresponda en los espacios vacíos del siguiente enunciado. El máximo común divisor (MCD) de dos enteros positivos n y m es el máximo número j tal que tanto n como m sean múltiplos de j. Euclides propuso un algoritmo sencillo para calcular el MCD (n, m), donde n>m, que se basa en un concepto llamado Teorema Chino del Residuo. El algoritmo tiene una ejecución repetida del cálculo de módulos de pares consecutivos de la secuencia que comienza (n, m, ...,) hasta llegar a cero. El último número distinto de cero, en esta secuencia es el MCD de n y m. Por ejemplo, para n=80844 y m=25320, la secuencia es: 80844 mod 25320 = 4884 25320 mod 4884 = 900 4884 mod 900 = 384 900 mod 384 = 132 384 mod 132 = 120 132 mod 120 = 12 120 mod 12 = 0 Entonces el MCD de 80884 y 25320 en 12. Escriba una breve función recursiva en lenguaje Java para calcular el MCD (n, m) de dos enteros n y m.s

public static int MCD(int n, int m){ if (n%m==0) return m; else return MCD(m,n%m); }

Want to kickstart your project?Use the new AI Studio to create your code