Algoritmo recursivo potencia

[melisapuntoisa]

como hariais vosotros este programa en java?
se me da muy mal la programacion

Escribe un programa con una funcion recursiva que dados dos numeros, el primero natural
primo y el segundo natural, permita determinar la potencia del primer numero que sea factor del
segundo numero. A modo de ejemplo, dado el natural primo 2 y el natural 240, la potencia resultado es
4, ya que 240 = 24  3  5.

[xaps]

1. No hagas dos temas distintos a la vez. Haz las dos preguntas en el mismo tema.
2. Subforo equivocado.
3. Título impreciso.
4. Aquí no se hacen los deberes a nadie.

Si quieres que se te ayude, primero haz tu parte. Y ésta empieza por leerte las reglas:
http://foro.elhacker.net/programacion_general/reglas_subforo_de_programacion_general-t93852.0.html

Siento ser brusco, pero me parece vergonzoso pedir que te hagan los deberes sin ni siquiera mostrar un mínimo interés por tu parte.

Saludos.