Question

な～に～

ユークリッドの互徐法というのを使うらしいのですが…💦
ここからどうすれば良いか、方法、ヒントだけでも宜しくお願いします( ;´･ω･`)

Answer 1

✨ ベストアンサー ✨

メイコマ

この通りです。間違ってたらごめんなさい
わからないところがあったら質問してください

な～に～

回答ありがとうございます！
①②③の式はどのようにして立てれば良いのでしょうか…( ;´･ω･`)?

Answer 2

プッチ

2〜９行目は43x＋16y＝1に当てはまるxとyを求める計算になります
ふつうに代入してたらかなり時間がかかる場合があるので(特に今回みたいにx,yについてる数が大きい場合)

な～に～

確かにちょっと探すのが大変でした(笑)
わかりました！

Answer 3

プッチ

ユークリッド互除法は最大公約数を求めるときに使うのでこの系統の問題では自分は使ったことがありません

な～に～

そうなんですね！
では二行目らへんは何をしているのでしょうか…(;´∀｀)??

Answer 4

プッチ

解答が少し違うと思ったので

な～に～

ユークリッドの互除法…
この考え方を使ってるってことであってますか～(´・ω・`)?

メイコマ

あってます

メイコマ

僕の場合のn＝1がプッチさんの場合のn＝−1です

メイコマ

解答はどちらでも同じです

な～に～

どっちの考え方でも解けるんですね✨

ちなみに答えを見たらこうでした！
64番です。