#（１）解くだけだったら、次のように素朴な方法もあります。
#　係数を小さくして、値を扱いやすくするだけです。置き換えのところは自分でcheckして下さい。
#　35x+91y+65z=3　
#　35x+26y+65(y+z)=3　
#　35x+26y+65k=3
#　35(x+k)+26y+30k=3
#   35l+26y+30k=3
#　5l+26y+30(l+k)=3
#　5l+26y+30m=3
#　5l+26(y+m)+4m=3
#　5l+26n+4m=3<==まだ、小さくできますが
#　上を満たす値の一つとして、　l=-3,n=1,m=-2　があります
#　n=y+mから、ｙ＝３がでる。
#　順次、同様に繰り返すと、x=-4,z=-2　と決まります。


#確認
35*(-4)+91*3+65*(-2)

#　よって、方程式の特殊解としてx=-4,y=3,z=-2がとれます。