数学
高校生
解決済み
なんで、最後最大公約数なのですか?
最小公倍数とかではないのか?
3 次の問いに答えなさい。
] (4) 1369,1117, 781 をある正の整数nでわると、余りがす
べて等しくなりました。 このようなnのうち最大の数を求めな
さい。この問題は答えだけを書いてください。
解説 《整数の性質》
【解答
nでわった余りRがすべて等しいから,
1369÷n=a・・・ R
1117÷n=b・・・R
2大
781÷n=c・・・R
とおくと,
くんがき
を声ね
1369 = an+R
①
1117=bn+R
(2)
781 = cn + R
cn+R
①-②から.
(a - b) h
ahhh
252=(a-b)n
nは252 の約数
ポイント
② ③から,
336 = b-cn
nは336 の約数
⑤
④ ⑤から,nは252と336の公約数であることがわかります。
したがって,nのうち最大の数はこの2数の最大公約数です。
252 = 22 × 32 × 7,336 = 2 × 3 × 7 より 最大公約数は
22x3 ×7=84
このとき,
ることがわかりま
の最大公約数
より最大公約
回答
疑問は解決しましたか?
この質問を見ている人は
こちらの質問も見ています😉
おすすめノート
詳説【数学Ⅰ】第一章 数と式~整式・実数・不等式~
8915
116
詳説【数学Ⅰ】第二章 2次関数(後半)~最大・最小・不等式~
6078
25
詳説【数学A】第1章 個数の処理(集合・場合の数・順列組合)
6059
51
詳説【数学A】第2章 確率
5839
24