class simp {		
		public static void main(String[] args){
			int[] ns={4,1536,51478,46410,7673,4096};
			int[] ds={8,78360,5536,119340,4729,1024};
			int x=0,n2=0,d2=0;
			for(int y=0; y<ns.length; y++){
			    if(ds[y]<ns[y])
			        x=ds[y];
			      else
			        x=ns[y];  
			     for(int i=1; i<=x;i++){
			        if(ns[y]%i==0&&ds[y]%i==0){
			           n2=ns[y]/i;
			           d2=ds[y]/i;
			        }
			     }
			     if(n2==0)
			       n2=ns[y];
			     if(d2==0)
			       d2=ds[y];
			     System.out.println(ns[y]+"/"+ds[y]+"= "+n2+"/"+d2);
			}			
		}		
	}

Y2xhc3Mgc2ltcCB7CQkKCQlwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKXsKCQkJaW50W10gbnM9ezQsMTUzNiw1MTQ3OCw0NjQxMCw3NjczLDQwOTZ9OwoJCQlpbnRbXSBkcz17OCw3ODM2MCw1NTM2LDExOTM0MCw0NzI5LDEwMjR9OwoJCQlpbnQgeD0wLG4yPTAsZDI9MDsKCQkJZm9yKGludCB5PTA7IHk8bnMubGVuZ3RoOyB5KyspewoJCQkgICAgaWYoZHNbeV08bnNbeV0pCgkJCSAgICAgICAgeD1kc1t5XTsKCQkJICAgICAgZWxzZQoJCQkgICAgICAgIHg9bnNbeV07ICAKCQkJICAgICBmb3IoaW50IGk9MTsgaTw9eDtpKyspewoJCQkgICAgICAgIGlmKG5zW3ldJWk9PTAmJmRzW3ldJWk9PTApewoJCQkgICAgICAgICAgIG4yPW5zW3ldL2k7CgkJCSAgICAgICAgICAgZDI9ZHNbeV0vaTsKCQkJICAgICAgICB9CgkJCSAgICAgfQoJCQkgICAgIGlmKG4yPT0wKQoJCQkgICAgICAgbjI9bnNbeV07CgkJCSAgICAgaWYoZDI9PTApCgkJCSAgICAgICBkMj1kc1t5XTsKCQkJICAgICBTeXN0ZW0ub3V0LnByaW50bG4obnNbeV0rIi8iK2RzW3ldKyI9ICIrbjIrIi8iK2QyKTsKCQkJfQkJCQoJCX0JCQoJfQ==