Question

kotokoto

この問題の1番教えてください！答え見ても分からなくて互除法してるのはわかるんですけど、よって〜の部分が理解できないです。

三村導 例題 12 刀了法の応用問題

(1) 2 つの整数 。ヵ の最大公約数と 37z十47。 277十3 の最大公
ることを示せ。

(2) 7ヵ十4 と 82十5 が互いに素になるような 100 以下の自然数 6
つあるか。

目解 意
2 数4. の最大公約数を (4. ) で表す。
四⑪ 3十47三(2填37)1填が十の
22十87三(7z十7)・2十7

2 十7三72*1十727
にOK   (37z十47, 2十3z7)三(2 十37, 7
ー(十7。 72)三

したがって, 娘, 7 の最大公約数と 377十47,
大公約数は一致する。
327 十472 6                 ///
 2 ⑪D 2
7 と7 の最大公約数を の, <とちの最
① より, と5はで割り切れるか
である。 ゆえに   のミミ6 ……… ③

同様に.。②より, eはとの
③, ④から5  @デ2 Mg