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()) {
			int a=scanner.nextInt();
			int b=scanner.nextInt();
			if (a==b) {
				System.out.println(1);
			}else {
				for(int i=a;i>=1;i--) {
					if (a%i==0&&b%i==0) {
						a=a/i;
						b=b/i;
						break;
					}
				}
				System.out.println(a+"/"+b);
			}
			
		}
	}
}