>>661
> しかし、3n + 5(n-m) = 1 をみたす適当な組を探す必要があります
> が、この試行錯誤を不要にしたいのでが問題の本質なので

拡張ユークリッド互除法を試みよ。ただし上はそれを一段実行した
ものなので、8n - 5m = 1をそれで解くほうがよかろう。