数学
高校生
解決済み
ユークリッドの互除法です。互除法、移項後式を組み立て2行目までできたのですが、3行目の21・5の5がどこからきたのかわかりません。
よろしくお願いします!
ッドの互除法 143
C最大公約数を表す式
と52に互除法の計算を行うと,次のようになる。
177 と 52 に互除法の計算を行うと,次のようになる。
互除法
177=52·3+21
移項すると 21=177-52-3
52=21·2+10
移項すると 10=52-21·2
2
21=10·2+1
移項すると
1=21-10-2
10=1·10+0
上の互除法の計算を利用すると,最大公約数1を, 177 と 52で表すこ
とができる。(3), (2), ① の式から
1=21-10·2
10 に2の右辺を代入
=21-(52-21·2)·2
=21·5+52-(-2)
21 に0の右辺を代入
=(177-52-3)-5+52·(-2)
よって
1=177·5+52.(-17)
第3章
整数の性質
回答
まだ回答がありません。
疑問は解決しましたか?
この質問を見ている人は
こちらの質問も見ています😉
おすすめノート
詳説【数学Ⅰ】第一章 数と式~整式・実数・不等式~
8768
115
詳説【数学Ⅰ】第二章 2次関数(後半)~最大・最小・不等式~
6004
24
詳説【数学A】第1章 個数の処理(集合・場合の数・順列組合)
5946
51
詳説【数学A】第2章 確率
5803
24
数学ⅠA公式集
5513
18
詳説【数学Ⅰ】第二章 2次関数(前半)~関数とグラフ~
5101
18
詳説【数学A】第3章 平面図形
3579
16