Java - Consulta sobre un metodo

   
Vista:

Consulta sobre un metodo

Publicado por Fernando (2 intervenciones) el 05/03/2018 16:28:46
Hola,

Me podríais ayudar con esto:

Teniendo en cuenta el siguiente algoritmo escrito en Java:

1
2
3
4
5
6
7
8
9
10
11
public static int metodo(int a, int b) {
int c = Math.max(a, b);
int d = 1;
int e = 1;
while (++e < c) {
if (a % e == 0 && b % e == 0) {
d = e;
}
}
return (a / d) * b;
}

1)¿Cuál es el objetivo de este algoritmo? Justifi ca tu respuesta para diferentes valores
de los parámetros de entrada teniendo en cuenta que a y b pueden ser cualquier
número entero.

2)¿Cuál es el orden de este algoritmo?

3)¿Se podría mejorar la efi ciencia del algoritmo? Si la respuesta es afi rmativa, ¿cómo lo
lograrías? ¿Se vería afectado el orden del algoritmo?

4)Intenta encontrar un algoritmo surgido en la antigüedad que esté relacionado con el
algoritmo dado. ¿Cuál es más efi ciente? ¿Por qué?

Gracias
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder