import java.io.; public class Main{ public static void main(String[] args)throws IOException{ BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); String str = null; while((str = in.readLine()) != null){ String[] arr = str.split(" "); int a = Integer.parseInt(arr[0]); int b = Integer.parseInt(arr[1]); System.out.println(ab/gdb(a,b)); } } public static int gdb(int a,int b){ if(a < b){ int temp = a; a = b; b = temp; } while(a % b != 0){ int temp = b; b = a % b; a = temp; } return b;

}

}