let line;
while(line = readline()) {
    let nums = line.split(' ');
    if (nums.length === 2) {
        let a = parseInt(nums[0]);
        let b = parseInt(nums[1]);
        let m = 1;
        let flag = a > b ? a : b;
        if (a % b === 0 || b % a === 0) { 
            print(flag);
        } else {
            for(let i=flag; i>1; i--) {
                if (a % i === 0 && b % i === 0) {
                    m = i * m;
                }
            }
            print(a * b / m);
        }
    }
}