a,b,c=map(int,input().split())
def exgcd(a,b):
if b==0:return a,1,0
gcd,x1,y1=exgcd(b,a%b)
x=y1
y=x1-a//b*y1
return gcd,x,y
gcd,x,y=exgcd(a,b)
if c%gcd==0:
mid=c//gcd
x*=mid
y*=mid
print(gcd, x + b // gcd, y - a // gcd)
else:print(-1)
扩展欧几里得板子
最新推荐文章于 2024-07-15 15:37:59 发布