タイトルは、余りが共通なら秒殺できる問題。
(割りきるために不足する値を検討する場合も本質は一緒。)
しかし、たとえば…
7で割ると4余り、10で割ると5余る整数を求める場合、上記が使えないのだ。
そこで総当たりか、ユークリッド互除法→一般解の二通りを検証した。
私は方程式でとけるなら方程式を使えばいいと思っているので、互除法が趣味なのだが、ネットを徘徊してたら、ちょっと閃いちゃった(￣^￣)
いけるかな？
いけないかな？
とりあえず、この解法はネットでは見つからない。
塾ではおしえてるのかな？
「中学への算数」にはあるのかな？
(こういう雑誌がほんとうにある！
「大学への数学」がなつかしいひと～(。・_・。)ノ)
ちょっとかえったらやってみよう。
(忙しいのにf(^_^;))