Question

Guest

(1)(ⅱ)と(2)の2枚目の写真ではてなが付いているところが分かりません！教えてください🙇‍♂️

ユークリッドの互除法と不定方程式
42 | 次の各問いに答えよ。

(1i) 131 と 61 は互いに素であることをユークリッ ドの互除法を用いて調べよ。
xi) 131x十61yニ1 を満たす整数x。 >の組 (x。y)を1つ求めよ。
2 X(2) 17x一9y三1 を満たす整数x。 >の組 (xy) を1つ求めよ。
(3i) 481 と 259 の最大公約数を求めよ。
(⑮) 481x寺259y三37 を満たす整数xyの組(x。y) を1つ求めよ。

2 2 休り0
9 al と 61 の最大公約数は1となり、
互いに素である。 (証明わり)

  

 

1と61は

@ @ょり 7ど2XSよ1⑤

@ょり 9ニ7X12

@ょり 619X6+7 -

@ょり。131ご61X2+9

ょって           9ぁ(   ラ
ュ=7ー2X3 (-⑤ょり)

7xx3
(-@⑥ょり 2=9-7x1)

 

x49x3
1一9x6)X4一9X8
(-④ょり 7デ=61-9X6)

 
 

ニ61x4ー9x27              9ホ季        |
ニ 61x4一(31一61X2)X27         s3$ |

(-⑨ょり 9三181一61X2)    |
= 11x(一27)61XS8.        でAt

                                                                                                                                                                                                                                                                    

1x(27)+6158三1 @
筐大半

ユークリッドの互除法

Answer 1

✨ Best Answer ✨

Shion*

これでどうでしょう！ふたつめも同じことかな？と思ったので割愛させてもらいます汗

Guest

ありがとうございます！助かりました！