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);

   }
}