7-24 约分最简分式

import java.util.Scanner;
import java.lang.Math;
public class Main {
  public static void main(String[] args) {
     Scanner input=new Scanner(System.in);
        String str = input.next();
        input.close();
        String[] split = str.split("/");
        int zi = Integer.parseInt(split[0]);int mu = Integer.parseInt(split[1]);
        int min = Math.min((int)zi,(int) mu);
       
        for (int i = min; i > 1; i--) {
            if (zi % i == 0 && mu % i == 0) {
                zi=zi/i;mu=mu/i;
            }
        }

       System.out.println(zi+"/"+mu);
    }
}