Question

さいとう

この例第3番の四角で囲った部分の意味がわかりません

L の整数解は。

と 5 が互いに素であるとき, 1 次不定方程式 と
ユークリッドの互除法を用いるこ  とによってまり2

  
   
   
  
 
 
 
  
  
 

をから      1
163 と 78 の最大公約数を調べろ。

  

不定方 163x十78y
了地ゴゴ ユークリッドの互除法により,
163 = 78X2+7
78ー 7ocldahd
7 一四x7
よって, 163 と 78 は, 最大公約数がであるか
ここで, ①②において, 余り以外の項を移項する と

ら, 互いに素である証

ERES7G粒1 2 ーー @⑧
7正和11 =半詳計詳詳計業押きい でミー )
を④に代入すると            〉=cxD)xE = (

 
 

78一(163 wo ACE)C:Ex0f0g

Answer 1

せみふらい

ユークリッドの互除法の意味はわかってるんですか?
分配法則してるだけですよ 何をしているのか考えながら式を見てみてください