Question

ゲスト

ユークリッドの互除法の裏技を使った解き方がわかる方教えてください。
124x+66y=14
です。
よろしくお願いします！

タ  (だ 在議
艇 小さ   クイイクダニテリ/

 

72777 /イ玉戸

ーー 2A-22ー 2
     っ     7A-7》 -2o+廊 ムー

ユークリッドの互除法 裏技

Answer 1

✨ ベストアンサー ✨

prpr555

初めて見ました。使わせてもらいます。

ゲスト

よかったです！この質問解けたらぜひ教えて下さると嬉しいです！
よろしくお願いします！

prpr555

仕組みはだいたい分かったと思います！
互除法の流れをシステム化したようなものでしょう。
まとめておきますね。

ゲスト

ありがとうございます！！よろしくお願いします！

prpr555

こんな感じだと思いますが、分かりますか？

prpr555

いや、この考え方は間違いでした。
この裏技の本質は、数字で互除法を行わず、文字のままやればいい。ただそれだけのことでした。

ゲスト

丁寧にまとめてくださりありがとうございました！
裏技の本質まで分からず使っていたので、本質を教えていただけてよかったです。

prpr555

載せたやり方だと、できない場合もあります。
正しいやり方はとても簡単なのですが、ノートとしてまとめにくいです。
要するに左側でやった計算と同じことを、a,bでやってけばいいだけでした！

ゲスト

私は逆に正しいやり方が意味わからなくて裏技しか出来ないです。でもたまに裏技がうまく使えないような問題もあって大変です…
頑張ります

prpr555

どちらのやり方でもできれば理想ですけどね。
頑張ってみてください！

ゲスト

ありがとうございます！