| Pregunta: | 13774 - MCD EN ALGORISMOS/PSEUDOCODIGO |
| Autor: | abdenago jimnenez |
| quisiera saber como sacar el maximo comun divisor de dos numero a,b y crear un algorismo sin usar mod.
gracias | |
| Respuesta: | Perico De los palotes |
| Basicamente este es el codigo en java... Tal y como esta no funciona, pero es una idea. Ojo!! que no funciona para todos los casos.
public int mcd( int a, int b ) { if( a<b ) return ( mcd( a, b-a ) ); if( a>b ) return ( mcd( a-b, b ) ); return ( a ); } | |
| Respuesta: | Dabiz Spuch Calvar |
| Otra opción para calcular el m.c.d sin usar mod es usar la descomposición factorial en números primos (tendrás que hacerla sin mod, claro), luegos tomas las mayores potencias y las multiplicas, supongo que ya recuerdas este algoritmo. Si tienes problemas para implementarlo, pregunta.
Saludos | |