POJ2429--GCD & LCM Inverse (UNSOLVED)
阿新 • • 發佈:2019-02-09
cas posit air ive class greatest -- ins inpu Given two positive integers a and b, we can easily calculate the greatest common divisor (GCD) and the least common multiple (LCM) of a and b. But what about the inverse? That is: given GCD and LCM, finding a and b.
For each test case, output a and b in ascending order. If there are multiple solutions, output the pair with smallest a + b.
Input
The input contains multiple test cases, each of which contains two positive integers, the GCD and the LCM. You can assume that these two numbers are both less than 2^63.Output
Sample Input
3 60
Sample Output
12 15
POJ2429--GCD & LCM Inverse (UNSOLVED)