Поиск наибольшей мощности 2?

Question

Это код, который я создал, чтобы найти наибольшую мощность в 2 фактора. Я не думаю, что это на 100% правильно, потому что я получаю 2 ответа. Мне нужна помощь в этом. Я совершенно новый в программировании.

МОЙ КОД:

def largestPowerOfTwoThatIsAFactorOf(num): 

    factor = 2 

    while not(num > 0): 

     factor = factor + 1 

    return factor 


print(largestPowerOfTwoThatIsAFactorOf(4)) 
print(largestPowerOfTwoThatIsAFactorOf(15)) 
print(largestPowerOfTwoThatIsAFactorOf(120)) 

#For any odd integer, largest power of 2 that’s a factor is 1. 

Answer 1

def largestPowerOfTwoThatIsAFactorOf(num): 
    if num % 2 != 0: return 1 
    factor = 0 
    while num % 2 == 0: 
     num /= 2 
     factor += 1 
    return 2 ** factor 
    ## or return factor; as per your requirement 

Вам необходимо обновить num внутри цикла. Кроме того, вы немного оптимизируете код, проверяя, был ли вход нечетным или нет в первом утверждении.