Question

キンギョ

数Aです。(１)の問題が分かりません。
互除法の意味は分かるんですけど、答えの途中式が分からないです。
解説お願いします。

自動であ
248 次の等式を満たす整数x,yの組を1つ求めよ。
(1) 17x+14y=1 *(2) 24x+19y=1
(

248 (1) 17 14に互除法の計算を行う。
17=14.1+3
移項すると 317-14･1
移項すると 214-3.4
14=3.4+ 2
3=2・1+1
よって
移項すると 13-2・1
1=3-2-1
=3-(14-3.4)・1
=3.5+14· (−1)
=(17-14・1)・5+14· (−1)
=17.5+ 14・(-6)
すなわち
17.5+ 14・(-6)=1 T
したがって, 求める整数x,yの組の1つは
x=5, y=-6
[別解
a=
5=
4=
1=
よ
し
(3) 5
52.

ユークリッドの互除法

Answer 1

✨ ベストアンサー ✨

`

2行目：2 = 14-3×4を代入
3行目：3×1+3×4=3×5
4行目：3 = 17-4×1を代入
5行目：5を分配して17×5+14×(-5)+14×(-1) = 17×5+14×(-6)

互除法は口頭じゃないと説明が難しいですね。。。

キンギョ

回答ありがとうございます🙇🏻‍♀️