Question

🍒´-

数A ユークリッドの互除法
この計算の流れを詳しく教えて欲しいです😳💦
特に、代入したあとの式がこうなる理屈がわからないです…！

bq+rにおいて
余りrをa, bの式で表す。
1=16-5·3
AAA 31を16, 5 の式で表す。
= 16-(69-16-4).3
A▲△ 2 より 5=69-16·4 を代入する。
= 16·13+69·(-3)
69, 16 について整理する。
= (154-69-2)·13+69·(-3)
<AA Oより 16=154-69·2 を代入する。
154, 69 について整理する。
=154·13+69·(-29)
154·13+69·(-29) = 1
2C9
2つの整数 a,bの最大公約
イ2P田
この上るに
I と