Деление на два

n = int(input())
m = int(input())
a = 0
nt = 0
nta = ""
c = ''
while n > 0:
    c = str(n % 2) + c
    n = n // 2
b = ''
while m > 0:
    b = str(m % 2) + b
    m = m // 2
if len(c) == len(b):
    while c[nt] == b[nt]:
        nt = nt + 1
    for i in range(nt + 1):
        nta = "1" * (nt + 1)
    for j in range(len(b) - (nt + 1)):
        nta = nta + "0"
    print(int(nta, 2))
 
 
 
 
while n > 0:
    c = str(n % 2) + c
    n = n // 2
while m > 0:
    b = str(m % 2) + b
    m = m // 2
print(c)
print(b)

long step = 1, s;
long Otv = a;
int m = 0;
for (long k =a; k <=b; k+= step) {
  int p = 0;
  long t = k;
  for(p =0, s =1; t %2 ==0; p++) {
      t /= 2;
      s *=2;
  }
  if ( p > m) {
    m = p;
    Otv = k;
    step = s;
  } 
}
cout << Otv;

#include<iostream>
using namespace std;
 
//функция для граничных условий
bool borders(int a, int b) {
    if (1 <= a && a <= b && b <= 1012) {
        return true;
    }
    else if (a < 1 || a > b) {
        cout << "a out of borders!\n";
        return false;
    }
    else if (b > 1012) {
        cout << "b out of borders!\n";
        return false;
    }
}
//возвращает количество делений по условию
int countDiv(int x) {
    int counter = 0;
    while (x % 2 == 0) {
        x /= 2;
        ++counter;
    }
    return counter;
}
 
int main() {
    cout << "Inter 'a' & 'b': ";
    int a = 0;
    int b = 0;
    cin >> a >> b;
    while (!(borders(a, b))) {
        cin >> a >> b;
    }
    int maxDiv = 0; //для максимальногочисла делений
    //идем циклом по интервалу a-b
    for (int i = a; i <= b; ++i) {
        int cDiv = countDiv(i); 
        if (cDiv > maxDiv) {
            maxDiv = cDiv;
            a = i; //в a сохраняем искомое число
        }
    }
    cout << a << endl;
 
    return 0;
}