Question

はるこ 。

ユークリッドの互除法の活用についての質問なのですが、写真の赤波線の部分に変形するまでの過程がわかりません。教えてください！

ーー の 五除法
154 =69・2十16

| 69=16・4+5

16=533結衣
|
5ぶ5放0

]

  
  
  
  
  

 

割り算の等式 = 7+ヶ において
余りヶをo, 6の式で表す。

n  ①, ②, ③ の計算を逆にたどると
1=16一5・3               <<< ③ 1 を H, 回 の式で表す。

=16一(69一16・⑰・3            <<<② より 5本一面-4 を代入する。

, 本 について整理する。

=16・13二69・(3)

=(154一69・2)・1369・(-3)   <<<① より 16一軸本・2 を代入する。

了, 69 について整理する。

*    ニ154・13二69・(一29)               iu

ユークリッドの互除法

Answer 1

寝ているとき以外眠い

どうぞ