View Code of Problem 66

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            String[] split = scanner.nextLine().split(" ");
            Integer n1 = Integer.valueOf(split[0]);
            Integer n2 = Integer.valueOf(split[1]);
            //n1 <= n2;
            //1 / 2 -> 1 / 2
            //2 / 4 -> 1 / 2
            //3 / 6 -> 1 / 2
            //4 / 6 -> 2 / 3

            // 3%1 == 0 2%1 == 0
            // 3/1 2/1;
            for (int i = n1; i > 0; i--) {
                if (n2 % i == 0 && n1 % i == 0) {
                    n2 /= i;
                    n1 /= i;
                }
            }
            System.out.println(n1 + "/" + n2);
            // 3 -> 6 6/3 = 2 3/3 = 1;
            // 4 -> 6 6/4 = .. 6/3 = 2 but 4/3 = ... 6/2 = 3 4/2 = 2
        }
    }
}