Question

ぽん

数Aのユークリッドの互除法のやり方教えてください。

等式を満たす整色*, の組を1つ求めよ。              ー賠p30 例12

Tipココ   *②) 24x+19yニ1   (3③) 52x37y=ニ1
25yニ1   (5) 43z填16yニ2   *(6) 87x一61yテ5

且253 ①) 17と14に互除法の計算を行う。
17ニ14.1+3 移項すると 3=17-14.1
14ニ3.4+2 移項すると 2=14-3.4
記三2.1+1 移項すると 1=3-2.1
1三3-2記

=9-(14三3.
=3・5+14(-1)
=(17-14・1)-5二14・(1)
=17.5+14・(6)

Answer 1

もち

https://youtu.be/eRtxKYtgDrQ
不定方程式の解き方です！
これが1番万能で簡単です！

Answer 2

яossia

分からないところあったらいってください！