import math
a = 139603
b = 141247
g = 0
c = 0
d = 0
key = 0
if a < 0: a = -a
if b < 0: b = -b
key = input("Обычный:1 / Расширенный:2")
if key = 1:
    while b:
        a, b = b, a % b
        print(a)
        print(b)
    nod = a
    print(nod)
elif key = 2: