НОЧД и НОНД

from random import randint
 
a, b = randint(1, 1019), randint(1, 1019)
a2 = []
a3 = []
for i in range(1, max(a, b)):
    if max(a, b) % i == 0:
        if i % 2 == 0:
            a2.append(i)
        elif i % 2 != 0:
            a3.append(i)
b2 = []
b3 = []
for i in range(1, min(a, b)):
    if min(a, b) % i == 0:
        if i % 2 == 0:
            b2.append(i)
        elif i % 2 != 0:
            b3.append(i)
 
print(f"""Чётные делители числа {max(a, b)}: {a2}
Нечётные делители числа {max(a, b)}: {a3}
Чётные делители числа {min(a, b)}: {b2}
Нечётные делители числа {min(a, b)}: {b3}
""")
 
if len(a2) > 0 and len(b2) > 0:
    delitel_1 = 0
    for i in max(a2,b2):
        for k in min(a2,b2):
            if i == k and i > delitel_1:
                delitel_1 = i
    print(delitel_1, end=" ")
else:
    print("0", end=" ")
 
if len(a3) > 0 and len(b3) > 0:
    delitel_2 = 0
    for i in max(a3,b3):
        for k in min(a3,b3):
            if i == k and i > delitel_2:
                delitel_2 = i
    print(delitel_2, end=" ")
else:
    print("0")

from math import gcd
 
d = gcd(*map(int, input().split()))
 
print(d * (d % 2 == 0), end=' ')
while d % 2 == 0:
    d //= 2
print(d)