Question

ジェリー

(2)の解説の意味が分かりません
教えてください。

i4
54 互除法
(1)
互除法を利用して, 437966 の最大公約数を求めよ。
メ(2) 互除法を利用して, 等式 42x+29y=1を満たす整数x,yの組
を1つ求めよ。
下
Sul
(1) 右の計算より
966=437×2+92
437=92×4+69
92=69×1+23
2010
余り 92
An
- 余り 69
(2) 42=29× 1 + 13
69=23×3
よって, 最大公約数は 23
D))
--- 余り 23
･割り切れる 「+OL+CS=(1+2)=
Uit 2n
7²+ (AS±$Aa) a
314&d_2\d=n
29=13×2+3
13=3×4+1
Col
③に, ②,①を順々に代入すると
1=13-(29-13×2)×4
②236992 437) 966
69 69 368 874
02369 92
13-42-29x1....... 60
から2の敗
3=29-13×2････ ②
$50 [±2=s (8)
=13×9+29×(-4)
=(42-29×1)×9+29×(-4)
1=13-3×4 .3ds (S±2)=³
数。
²
A+(a)=
つ3の倍数だから
=13-29×4+13×87481m)
のだから2
p=3k. 3k+1, 3k+2:
3k+2で妻
(i) (1) JL
Jel
=42×9+29× (−13)∴.. 42×9+29×(-13)=1
よって, x,yの組の1つは
x=9, y=-13
←③の3に②を代入。
①を代入。
229 を残す。
ÅRHISATIOHRON

Answer 1

✨ ベストアンサー ✨

ｴﾚﾝ

写真のようになります！
疑問点あったら遠慮せず言ってください！

ジェリー

13でくくったときの(1＋8)はどうやって出たんですか？
初歩的な質問ですみません、🙇🏻

ｴﾚﾝ

13×1と13×8なので13でくくって13（1+8）

ジェリー

あ、たしかにそうですね！
よく分かりました！
ありがとうございます🙌