Question

hide

ここの計算がわかりません。
どうやって16とかを出してるんですか😥😥

4 ★互除法、 覚えていますか…? 今回は46と35が互いに素です。 よって
1になることを利用します。
食(
46 と 35に互除法の計算を行うと, 次のようになる。
46= 35.1+11
35=11·3+2
11=2-5+1
3
… ①'、 ②を移項すると
のを移項すると 11=46-35
のを移項すると
2=35
1=11-2-5 ③
②° より、
よって より、1311-2·5
2に(35-11.3)を代
=11-(35 -11·3)·5
=11·16-35·5
=(46 -35)·16-35·5
= 46-16-35-21.
よって
46-16-35-21=1
x=16, y=21はその整数解の1つである。