Given X and Y as the GCD and LCM of two numbers A and B. Find all possible pairs of (A,B).
Note: (a, b) and (b, a) are considered as two different pairs.
Input: x = 2, y = 12 Output: 4 Explaination: The pairs are (2, 12), (4, 6), (6, 4) and (12, 2).
Input: x = 3, y = 6 Output: 2 Explaination: The pairs are (3, 6) and (6, 3).
Input: x = 6, y = 4 Output: 0 Explaination: There is no such pair such that gcd is 6 and lcm is 4.
You do not need to read input or print anything. Your task is to complete the function pairCount() which takes x and y as input parameters and returns the number of possibe pairs.
Expected Time Complexity: O(sqrt(N)*LogN) [N is maximum of x and y]
Expected Auxiliary Space: O(1)
1 ≤ x, y ≤ 104
We strongly recommend solving this problem on your own before viewing its editorial. Do you still want to view the editorial?Yes