Диофантово уравнение

import sys
 
 
def gcd(z, v):
    while z != 0 and v != 0:
        if z < v:
            v = v % z
        else:
            l = z % v
    return z + v
 
 
def qwer(z, v):
    x = 1
    x1 = 0
    y = 0
    y1 = 1
    while v != 0:
        q = z // v
        r = z % v
        x2 = x - q * x1
        y2 = y - q * y1
        l, v = v, r
        x, x1 = x1, x2
        y, y1 = y1, y2
    return str(z), str(x), str(y)
 
 
a = int(input())
b = int(input())
c = int(input())
if a == b == 0:
    if c == 0:
        print(0,0)
        sys.exit()
    else:
        print('Impossible')
        sys.exit()
if a == 0:
    print(c // b, 0)
    sys.exit()
if b == 0:
    print(c // a,0)
    sys.exit()
 
if c == 0:
    print(0,0)
    sys.exit()
 
x, y = 0, 0
gcds = 0
if c % gcd(a, b) != 0:
    print('Impossible')
else:
    gcds, x, y = map(int, qwer(a, b))
    x *= c // gcds
    y *= c // gcds
    q = x // (b // gcds)
    x %= b // gcds
    y += a // gcds * q
    print(x,y)

import sys
 
 
def gcd(a, b):
    while a != 0 and b != 0:
        if a < b:
            b = b % a
        else:
            a = a % b
    return a + b
 
 
def qr(a, b):
    x = 1
    x1 = 0
    y = 0
    y1 = 1
    while b != 0:
        q = a // b
        r = a % b
        x2 = x - q * x1
        y2 = y - q * y1
        a, b = b, r
        x, x1 = x1, x2
        y, y1 = y1, y2
    return str(a), str(x), str(y)
 
 
e = int(input())
r = int(input())
t = int(input())
if t == 0:
    print(0,0)
    sys.exit()
if e == r == 0:
    print('Impossible')
    sys.exit()
if e == 0:
    if t % r == 0:
        print(0, t // r)
        sys.exit()
    else:
        print('Impossible')
        sys.exit()
if r == 0:
    if t % e == 0:
        print(t // e, 0)
        sys.exit()
    else:
        print('Impossible')
        sys.exit()
 
 
x, y = 0, 0
gds = 0
if t % gcd(e, r) != 0:
    print('Impossible')
else:
    gds, x, y = map(int, qr(e, r))
    x *= t // gds
    y *= t // gds
    q = x // (r // gds)
    x %= r // gds
    y += e // gds * q
    print(x, y)