Question

にゃっち

下の波線が引いてあるところが、なんでこのように言えるのか分かりません！！教えて欲しいです🙏😰

0) 次の1次不定
143z二437 = ュ

22

24填29とみ+3の最大

(j) 特殊衣を見つけよという問題です。 148と43は最大
なので, 前ページと同様に割り算をこり返すと 款し

-    5                   , 示りの部分に 1 ガ出
これがら式変形すると, 特丈衣を見つけるごとができま     0

上9 "9+ 7のの部分が定数になるように式婦形じで 互除法の原理を使い
因まり。                                    を

公約数が1 (互いに素)

(0) 割り算を実行すると,
148 = 483.8す14 …①
43 = 14・3 ボロ

Answer 1

もや

n+3と14の最大公約数ですね
まず14の約数に限られる
n+3が7の倍数でないと公約数も7の倍数になりませんし
かと言ってn+3が14の倍数だと最大公約数は14になってしまいます