Question

ひか

なぜ、整数解を求めるために、ユークリッドの互除法で、最大公約数を求めるのか、矢印のところで、どうやったらそれにもってけるか教えてください！

291x+137>=1の 1 組の戦失をまめ

TTYN信すると

      

TO

ユークリッドの互除法により

291 = 137 X2十17           Wす

137 = 17 X8十1
7Z計びXN

まっで 01 と 137 は。 最大公約数が1である

 

⑤

 
   

ての整数解は

2

ィ 画導いすっJ暫の 78LT

い      ー69ニET

ゃ96Yつタルの
1=8xー/8T
=2xZeLー165
ゃる 5過多えHのMY

 
 

1

  
 

96

  

 

ぎ

<十Y “らららき
GOES

0=([+の6一(
@…     =座

ネー 三<識g主