Question

柚希

ユークリッドの互除法の範囲で
33xー19y=2を満たすx、yを1組求めよ
という問題なのですが、なぜ符号が−になるのかが分かりません💦教えて頂きたいです🙇‍♀️

33x
198
*19 × 1+14
19
2
14=33 -19メ1
よこ19-14x!
4=
33
14x1+5
14
5メ2+4
4メ1+1
14-5x2
1 =D5-4x1
5
5-4x| - /
5~ (14-5x2)x1=1
5-14 + 5メ2=|
改×3-14:
(ia-14x1)xる3-14:1
19x3-14x3 -14= |
19 x3 -14 メ4 = 1
19x3
(33-19ス1)メ4ニ/
33x4 +19×4=1
19 x3 -
19x 7-33-x4.21
~33 x4 +19メーフー/
23 x(-4)+19 ×7:1)22
33 x (~8) 19t14=1
5x= 8

Answer 1

✨ ベストアンサー ✨

ひろみちこ

問題が−19yになっているからだと思います。

柚希

ありがとうございます✨