Given a number N. Print the minimum positive integer by which it should be divided so that the result is an odd number.
Input: N = 36 Output: 4 Explanation: 36 must be divided by 4 or 12 to make it odd. We take minimum of 4 and 12 i.e. 4.
Input: N = 5 Output: 1 Explanation: 5 is already odd.
You don't need to read input or print anything. Your task is to complete the function makeNumberOdd() which takes an integer N as an input parameter and return the minimum positive integer by which it should be divided so that the result is an odd number.
Expected Time Complexity: O(LogN)
Expected Auxiliary Space: O(1)
1 <= N <= 100000
If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.