✨ ベストアンサー ✨
mはaとbの公約数なので、
a=mx
b=my
と書けます。よって、
r=a-bq=mx-myq=m(x-yq)
なのでmはrの約数になるのです
解決してよかったです
互除法についての質問です。
青線の部分がなぜそうなのかわかりません…教えてください🙇
補足:2枚目のピンクで囲まれてるものが証明したいもので1枚目がその証明になってます
✨ ベストアンサー ✨
mはaとbの公約数なので、
a=mx
b=my
と書けます。よって、
r=a-bq=mx-myq=m(x-yq)
なのでmはrの約数になるのです
解決してよかったです
この質問を見ている人は
こちらの質問も見ています😉
お礼が遅くなってすみません。
よくわかりました!ありがとうございます!