用扩展欧几里得算法求满足s*176+t*53=1 整数s和t

176/53=3+17/53=3+1/(53/17)=3+1/(3+2/17)=3+1/(3+1/(17/2))=3+1/(3+1/(8+1/2))
3+1/(3+1/8)=3+1/(25/8)=3+8/25=83/25
25*176+(-83)*53=4400-4399

能否写的简单一点

s=25 t=-83