Question

☁️🐼

この問題で
互除法で最後のわる数が最大公約数になるのはなぜですか？教えてください🙏🏻🙇‍♀️

用時
上計較 141 | コ クラリットの吾除

挫の 2 つの整数の最大色色を.万際決を用いて求めよ。
G) 504, es      (⑫) 943. 1058      ⑧

                                                                                                                                                                                                                                                                  
                                                                                                                                                                                                                                                                   

4165, 6035

                                                                                                      

 

互除法の計算                      議9で人がを2で割る
剤り切れるまで, 右の手順による         2=ニのgオの 。 のをで割る
割り條を繰り返す。              用用キ/ 。 んをんで割る……余1
ー 最徐の割数が最天公約数 。  /……
なお, 計算の際には, 筆算が便利。     カーんの 割り切れたところで総
針ら(      ヶ。 が最大公約数
 (Q①) 651=504・1+147                 間2 、、ユ
504=147・3+63            9768.)17.)504 )651

、 441、 504
147=63.2+ 2                       全島
63=91.3                                は          隊) (の

よって, 最大公約数は 21

Answer 1

✨ Best Answer ✨

バンダースナッチ

そもそもEuclidの互除法はそういう命題です