数学
高校生
解決済み

互除法についての質問です。
青線の部分がなぜそうなのかわかりません…教えてください🙇

補足:2枚目のピンクで囲まれてるものが証明したいもので1枚目がその証明になってます

ユークリッドの互除法

回答

✨ ベストアンサー ✨

mはaとbの公約数なので、
a=mx
b=my
と書けます。よって、
r=a-bq=mx-myq=m(x-yq)
なのでmはrの約数になるのです

えんぴつ

お礼が遅くなってすみません。
よくわかりました!ありがとうございます!

gößt

解決してよかったです

この回答にコメントする
疑問は解決しましたか?