class Simplifica {

   // Simplifica n/d con el arreglo de Primos y su numero
   public void simplifica(int n, int d, int []P, int np) {
      int i, sw; for (i = 0; i < np; i++) { do { sw = 0; if (Math.abs(n) < 2 || d < 2) return; if((n % P[i] == 0) && (d % P[i] == 0)) { n /= P[i]; d /= P[i]; sw = 1; } System.out.println(n + " / " + d); } while(sw == 1); }    }



   public static void main(String[] args) {
      int n = -3 * 3 * 2 * 2 * 2;    /* Numerador */
      int d = 3 * 3 * 2 * 2 * 2 * 5; /* Denominador */
      int P[] = new int[3];
      int np = 3;              /* Arreglo de primos */
      P[0] = 2;
      P[1] = 3;
      P[2] = 5;

      System.out.println("El numero " + n + " / " + d + " se simplifica como ");
      Simplifica a = new Simplifica();
      a.simplifica(n, d, P, np);

   }
}