Maximum possible GCD for a pair of integers with product N
Given an integer N, the task is to find the maximum possible GCD among all pair of integers with product N.Examples: Input: N=12 Output: 2 Explanation: All possible pairs with product 12 are {1, 12}, {2, 6}, {3, 4} GCD(1, 12) = 1 GCD(2, 6) = 2 GCD(3, 4) = 1 Therefore, the maximum possible GCD = maxi