Question

おとのはこのは

ユーグリットの互助法を使って

81x+37y＝1を解きたいのですがどうやってといたらいいんでしょうか？

おしえてください

Answer 1

✨ ベストアンサー ✨

ゲスト

81÷37＝2･･･7 7＝81－37×2
37÷7＝5･･･2 2＝37－7×5
7÷2＝3･･･1 1＝7－2×3

1＝7－2×3
＝7－(37－7×5)×3
＝7－37×3＋7×15
＝7×16－37×3
＝(81－37×2)×16－37×3
＝81×16－37×32－37×3
＝81×16－37×35

よって、x＝16、y＝－35

おとのはこのは

ありがとうございます！

Answer 2

なお

ユークリッドの互除法を使えばその二数は互いに素だから余りが1となるよね
あとは、余り=にして、どんどん代入してくだけだよ

おとのはこのは

ありがとうございます！

なお

どういたしましてだよん