>>71
145x+38y=847
y=(847-145x)/38=22-3x+(11-31x)/38
yは整数なので(11-31x)/38も整数
これをtと置くと38t+31x=11
繰り返して係数を小さくしていく

得られる答えは>>86と異なって見えるかもしれない
方針が少し違うので仕方ない
本質的に同じだ