i de 2 hasta raiz(m) si m%i == 0 mientras n%i==0 y m%i == 0 m = m/i; n=n/i;
Pasa también por usar m%r consecutivamente, y no se cómo funciona esa operación en la mayoría de lenguajes,
Cita de: piou en Junio 25, 2012, 10:35:49 pmPasa también por usar m%r consecutivamente, y no se cómo funciona esa operación en la mayoría de lenguajes, Yo en x86 generalmente haría una división entera, que devuelve cociente y resto. Es posible que haya que controlar de manera especial los números negativos, pero en cualquier caso se puede considerar de coste constante.