Question

くま

この問題で(左の写真)、ユーグリットの互除法をやるところまでは分かったのですが、右の写真で黄色で線を引いたところが分からないです。なぜこのように言えるのですか？

5z十40 と 2ヵ十19 の 最大公約数が 5 となるような20 以下の自然数 ヵ をすべて求め
よ。

% 20Wetn6夫紋A、
vWtt0 WW] x0 てMt)

のWU0W2OM有ii い

ws 0も Owen t移輌W、
ae tn 移AO細東(呈。

らら40 KW 79グmm02 99  >,(0.も0

Wz 2.$,

Answer 1

✨ ベストアンサー ✨

ゲスト

ユーグリットの互除法より は違います
5n+40と2n+19の最大公約数=2n+19とn+2最大公約数=n+2と15の最大公約数
最大公約数が等しいっていうのがユーグリットの互除法の意味なんすよねー

くま

たびたびどうもありがとうございます☺︎
黄色い線のところは、ユーグリットの互除法の意味をただ書いているという解釈で大丈夫ですか？

ゲスト

そうですよ〜

くま

分かりました！
どうもありがとうございます🙇‍♀️