Question

まるこ🌷

ユークリッドの互除法で

矢印のところでどういう計算がされているのですか？

177と52で照法
177= 52x 3 +1
52 =21x2+ 10
→1: 177-52x3
→ (0: 52-21×3
ニ
1ー
21:10×2tl
| 21-10x2 -(
ク
1 177x+ 52% =1の整軟解を付求めよ。
① 5y
より
1=
21-10x2
- 21 -2x (見一 る)
ニ
2こで何
おきている?
- 21 - 2×52+21x4
52,(-2)九ススの5
52x(-2)+5x (77-52.3)
52x1-2)+177ス5+ 52x1-107
177×5+52x(-17)
(77×5+52x1-17) =1
ニ
3)ょり
よって、
(X、さ) 15,-17)

Answer 1

✨ Best Answer ✨

ジャスタウェイ

上の②の条件式が
52=21×2+10→10=52-21×3
と×2が×3になっています💦

まるこ🌷

気付きませんでした💦
教えていただいてありがとうございます！

Answer 2

haru

他の方が先に回答されてますが、別解をのせておきます。

まるこ🌷

ありがとうございます😝🙏