✨ ベストアンサー ✨
ユークリッドの互除法とは、
AをBで割ったときの余りがRであるとき、
AとBの最大公約数は、
BとRの最大公約数に一致する
というものです
赤マーカーはAをBで割ったときの余りR
を(実際に割り算するなどして)調べた結果を表すものであり、
黄色マーカーは「AとBの最大公約数」を
「BとRの最大公約数」に言い換えたものです
109と110(2)の解説で書かれているユークリッドの互除法についてです。
それぞれ黄色マーカーの部分は赤マーカーをどのように見るとそのように書けるのかが分かりません。
✨ ベストアンサー ✨
ユークリッドの互除法とは、
AをBで割ったときの余りがRであるとき、
AとBの最大公約数は、
BとRの最大公約数に一致する
というものです
赤マーカーはAをBで割ったときの余りR
を(実際に割り算するなどして)調べた結果を表すものであり、
黄色マーカーは「AとBの最大公約数」を
「BとRの最大公約数」に言い換えたものです
この質問を見ている人は
こちらの質問も見ています😉
ありがとうございます!!