Pagini recente » Rating Vrinceanu Teodor (teoV) | Cod sursa (job #1992698) | Cod sursa (job #1661773) | Cod sursa (job #1670052) | Cod sursa (job #2449024)
#!/usr/bin/env python3
import sys
sys.stdout = open('euclid3.out', 'w')
def gcd(a, b):
if b == 0:
return 1, 0, a
else:
x, y, d = gcd(b, a % b)
return y, x - a // b * y, d
with open('euclid3.in', 'r') as fin:
for _ in range(int(fin.readline())):
a, b, c = tuple(map(int, fin.readline().split()))
x, y, d = gcd(a, b)
if c % d != 0:
print('0 0')
else:
print(x * c // d, y * c // d)