Acertijo Geek #1

Enviado por Gert Findel el 27/05/2008 a las 9:29

Definamos la función "ninja" como sigue:

 

ninja(int u, int v) {
if (v==0) return u;
return ninja(v, u%v);
}

 

La pregunta es: ¿Qué hace la función "ninja"?

//hint: ninja termina para todo input

Publicidad por Bligoo.com

Enviado por el 27/05/2008 a las 12:34
Gert Findel

otro hint: ninja(x,y) = ninja(y,x)

Hagan preguntas y si postean una respuesta debe ser acompañada de una demostración o lo más parecido posible.


Enviado por andres letelier el 27/05/2008 a las 13:40
andres letelier

maximo comun divisor


Enviado por el 27/05/2008 a las 14:08
Gert Findel

Felicitaciones!
La respuesta es correcta!!

Ahora espero que alguien me diga por qué? Una demostración o prueba.


Escribe un comentario

¿Quieres usar tu foto? - Inicia tu sesión o Regístrate gratis »
Comentarios de este artículo en RSS

¿Cuál es el mejor motor de bases de datos?

Encuestas anteriores

Comentarios recientes