Question

もも

14.15教えてください🙇🏻‍♂️
14の答えは
(1)X＝23K-10,Y＝16K-7(Kは整数)
(2)X＝48K+33,Y＝-35K-24(Kは整数)
15.
957です！！

間題 。

72. 次の2 -
了 MY 互除法を用いて求めよ。
493。442
(⑫ 1403, 1159      ー pa

                                                                                                                                                                                                                                      

7お記
う. 次の方程式の整数解をすべて求めよ
1) 5x+7y=         d

ニュ1        (2 |3x三2yこ4      の

74. 次の方程式の整数解をすべて求めよ
         べてヨ
16xー23yニ           C   テ   本
ャ1        (2) 35x十48yニ3

75. 7 で割ると
       5余り, 13で割ると8    う
義のuDPSSS         余るような自然数のうち, 3 桁で最大
ー p.148

 

ニクリウ ドの互除法の優秀性

約数は,   素因数分解と用いて求めることも.
できる。 例えば 80057 と 98789

 

2 つの自然数の最大人

コークリッ ドの互除法で求めることも

の最大公約数をこれら 2 通りの方法で計算してみよう< 素因数分解
では. りつの交の和因数が大きいため

ー223・359.    98789=223.443
しまうが,  ュークリッドの

|

|
ことができる。    ]

4

Answer 1

✨ ベストアンサー ✨

幹人

14の2番は自分で頑張ってみて。
どうしても分からなかったらまた相談して。

幹人

ユークリッドの割り算
❶方程式の係数の大きい方を係数の小さい方で割る。
❷余りを次の割り算で再利用する。
❸➋の作業を余りが1になるまで繰り返す

もも

ありがとうございます！

もも

めっちゃわかりました！(2)も出来ました！ありがとうございます😭